Cannot change weather permissions on HTC One M9
I'm posting this in response to the comments above.

HTC delivered an android update to my phone and now I am able to change permissions on the weather app. I was able to remove the permission to my contacts and add back permission to location. The version of the Android OS now installed is 6.0 Marshmellow.   

I do not recall which version I had prior to the update.  I do believe the update fixed the problem however.

If there is other information you would like about the software versions on my phone please ask.  I can post as comments here.