Go to settings, apps and find the stubborn app there. Scroll a bit and there is this Advance settings called Exploit protection compatibility mode. Turn it on. Try if that helps.
(Be aware that in the case that you are using sandboxed Play services, Services must be installed prior to installlation of any apps, otherwise they can cause troubles and you would have to reinstalled the apps. I guess that is not your case...)