Turning on the Location Services in iOS 6 is a little bit different compared to iOS5.
Here is a little step by step
1) Go to settings
2) Scroll down and go to privacy
3) Select location services
4) Turn on/off location services
and you are done!