I have this issue as well. I primarily only use Evernote when connected to wifi on my android phone.
Solution idea: If Location info not found, when the user taps it, the app sends a request to turn on GPS and then get the data again. I feel this might work bc I use Automate to solve similar GPS problems.