I had the same problem & the blinking GPS signal on top corner wasted my battery. I finally fixed it and here's how I did it.
Settings-General
Go to Application manager
Find Maps and click on it
Clear cache on the bottom &
Uninstall updates
Go back to your maps icon , click on it
and start...