I feel your dilemma. That's one thing you think Android/Google would have addressed 2 or 3 generations ago. However having said that I'll offer some other advice. Simcity is a heavy processor game, not sure about Here, but it sounds like your RAM/processor is being taxed to the limit, and it could be that something in the background is using just enough to starve your foreground activity. Go in and turn off Fastboot and restart your device and then try to do one or the other of apps and see if you get a better result. Turning off fastboot will limit the apps that are started when the device is powered on to only those that are called for. It could be one offensive app or several small apps starting and possibly running wild in the background. You may also want to try all of the standard stuff, like clearing caches, reducing SMS and MMS volume, and getting rid of emails that may be saved to your device. I pick on SMS and email because those are two apps that most people let run in the background, frequently update, and can use a large volume of memory. The only other thing I can think of that could be responsible for your issue compatibility problems. I'm assuming that you like me are not going to go out of your way to find an app when you already know where it is, and uninstalled then installed again your game from your "My apps" area of the PS. The problem with that is that "My apps" is going to show you your history no matter what. It will show you anything you've ever installed on an android device, even if it isn't compatible with the device, or possibly in this case the OS, if you look for it under "My apps". Uninstall it and then do a search for it from the home page of the PS. Google usually does a fair job of weeding out apps that won't work on your device, whether it be device related or OS related. If it's no longer compatible it won't show up in the list of an actual search. Just like apps from my Incredible days don't show up in results during my One days. Occasionally one will slip by and show up even if it isn't fully compatible, which is why it's important to read reviews and descriptions of apps before installing. Most times Devs will say if an app isn't compatible with a device or OS, and/or people who didn't take the time to read will post how the app doesn't work on their device, or you may find other users having the same issue after the update complaining. Of course it doesn't even have to be that app it could be something else leaking RAM or running into walls in the background, but this will at least give you place to start.
If all else fails though..... Dumdumdummmm... A factory reset may be just what you need. These big OS updates are occasionally buggy and factory resetting can smooth things out.