As of Android 6.0 they use the Apple permission model where the app doesn't ask at install time, but at run time and has be able to deal with the permission being denied.
They've also worked around their own permissions model. Google Play Services demands a massive amount of permissions, and will yell and scream and try to scare you if you take them away. IIRC, a lot of Google's own privacy invasions are conducted indirectly using that library.