I read that Google Play Services can even grant itself new permissions[1]. How does that work? Does it have root?
Not really, but it is a privileged System app, which pretty much means it can do a factory load of things that installed apps cannot without root.
You agreed to this in Google's privacy policy when installing Android.