1) unchecked "Allow the applications determine my location..." in Locations services
2) unchecked "GPS" there
3) unchecked "GPS-A" there
4) disabled some applications which may have turned it on such as Lenovo weather or just disallowed them to ask for my location
5) disable this for google services
None of these helped. It keeps turning on by itself. Specifically, the checkboxes "Allow the applications determine my location..." and "GPS" in Locations services get checked by themselves as well once I turn on the Internet.
Lenovo s650, Android 4.2.2.