Cannot change weather permissions on HTC One M9

I've managed to disable to location permissions to my weather app that shows on the lock screen (I do not remember what I did to create this problem). I am using the "default" weather app. When I go to the weather app, in settings, and chose permissions I am not allowed to change permissions. I get the following error. "To change this permission, you first have to turn off screen overlay from Settings -> Apps". Weather does not appear in the screen overlay settings. I have turned off Screen overlay for everything. And I still am not able to change the permission. Any ideas what to try next?