I'm on iOS so I'm not sure if I can rally solve the problem..I'll try though.
Have you tried checking your privacy settings for your location? The app will need permission to have your location. I've also found I can fix that issue by toggling between wifi/LTE/3G or by completely shutting down my phone (and killing the app) and retrying.