The app needs to access the storage so it can save or restore your tracks and settings. Without giving the permission you won'may not be able to see your tracks history or share tracks, and you could loose your data.
(All profiles) Use "Fused" provider from Google Play services, if available. In theory this may provide faster and more accurate locations sometimes. Try it out to see if it benefits you.