Recently I encountered GPS randomly turned-on on my Android phone. Even though countless time of turning-off and disabling location access on my Android phone, it is still turning on by itself.
It appears that it affects certain network and mobile device brands only.
Alternative Solution: Set network mode to GSM only.
1) Go to Settings.
2) Open Mobile Network Settings.
3) Click Network Mode.
4) Select GSM only.
When needed for browsing the Internet, turn back to Auto Network Mode.
This is a temporary solution until the network operator can resolve this issue.