My Google Maps tend to freeze whenever I interact with them. Sometimes I can move around the map and it loads fine, but as soon as I do something else, like picking a location, like a restaurant or a bookmarked position, it freezes, which ends in either app completely crashing, or it unfreezing after ~15 seconds. Sometimes it even crashes the SystemUI. Even when I exit the app, the whole system runs slow and laggy until I remove it from recents.
I believe that the issue is not related to phone performance, as I've ran games like GTA III and Need For Speed Most Wanted on it smoothly (It's an Xperia T). I'm using CM12. I've tried deleting the data and cache, but that didn't help. The version of the Maps is 9.4.1.