Google Play Services: Wrong Architecture. Can't change
Amazing! The whole thing just fixed itself after an update via the Play Store! I'm so glad it actually got fixed! I guess to anyone with a similar issue, this should be good to know. Altough it's a shame I could only wait for this to happen, maybe there's some way to speed up this process.