It happened once to me when I forgot to set the mock location app in developer options. Make sure you did a complete reboot also and make sure that you dont have any other spoofing apps open. Make sure that your location settings are GPS only and not using both. The app tries to use more than just your GPS. Also, what phone and os are you using?