Normally we will not use third party apps, but in this case we make an exception as otherwise it may be difficult or impossible to fix the GPS on an Android phone. Below you can see a video guide on how to reset your GPS with the app GPS Status & Toolbox