You can have legitimate use cases where it's a core functionality of the application to store it, so the user obviously knows it's being collected and agrees by using it.

So you want to ban all mapping apps and all fitness apps?

I would expect such a law to be lobbied to death.