ronald1985Tried the method. It's still not doing good.
Go to Google Play Store and download GPS STatus Toolbox.
Press on top left and then hit the menu. Press on Manage A-GPS State and press on Download. You will need to be connected to the internet though.
Once done, go outside and start your maps app, it should hopefully start to use the satellites.