Change the default app in "Open with" dialog
I had the same issue with a widget.

For me the following worked:

Go to Settings->Apps and click on the menu button (the three dots in the right top) and select Reset app preferences.

This resets a lot of stuff, but I was able to select Alwaysfor the right app again.