Hi,
I had the same problem and eventually found the solution after trying many things. So what had worked for me is, I had more than 30 apps have permission to access location GPS services, (it is in the permission settings) and I was having GPS turned on all the time.
It wasn't problem...