Google Maps No Longer Requires STORAGE Permission!
Update: With the release of Google Play Services 8.3, the need for the Storage permission is completely dropped. You can safely remove the permission completely now. Here is the official documentation: