Gs3 Freezes when turning on Location and Google Search Feature

Hey Guys,

My GS3 started to freeze every 30 minutes for no reason. Then I made a try and error analysis disconnecting most of the apps. The thing is that when I turn off the Location and Google Search feature (Settings... Location Services... Location and Google Search) the phone doesn't have the problem anymore.

Do you know a way to solve this issue? I need Google location services to make googlemaps work, among other apps.

Many thanks in advance.

Eszasz