My Apple Maps isn't working on my IPhone 6?

I've had my iPhone 6 since Feburary and decided a few weeks ago to update to IOS 9. Everything was still working fine until three weeks ago I went over my data and had to turn my cellular off. Since it renewed I have been unable to use my Maps. It can't pick up on my current location, like today it said I was in the middle of the ocean. Also, even when I press start it just loads saying can't find location.

So far I've made sure location servers were on, don't my phone off/on, reset my phone, and reset all my apps.

Does anybody else have this problem and/or a solution?

Unlimited mobile data on prepaid in the USA?

Unlimited mobile data on prepaid in the USA?

Added (1). I'm going to be in the USA for a month and want to use my Australian iPhone 5 to connect to the American carriers with a SIM card I buy in Walmart or something. What is the best plan that will give me unlimited high speed 4g or equivalent data in the USA on a prepaid sim? I'm willing to pay a couple hundred a month and am keen on using my phone as a mobile hotspot.

Messing with people selling fake iPhone 6?

The last three times I was in Shanghai I was approached by scammers selling fake iPhone 6 at the airport. I was approached twice last time.

I want to make a vaguely real looking Apple emplyee ID to flash at him. Haha

Once, in Phoenix some guy offered me "coke". I told him I prefer Pepsi. I kind of confused him for a moment before he walked away.

Other suggestions?

Added (1). Do not worry. I'm 6'3", a US millitary veteran, and can throw a full 5 gallon water jug across a room overhead with my left hand. I can make a "prezel" out of anyone who attacks me.