The Android permissions system has changed a lot in Marshmellow. Now the system ask for your permission when an app actually requests personal information, not when you install an app for the first time.
It's still inferior to Cyanogenmod's Privacy Guard feature that can silently revoke permissions without the app being aware of it, but I think it's a step in the right direction.