Is there any way to allow location services again for an app (or at least show the dialog) if the user previously chose the option Never?
Solution is very easy and very easy to miss (on Android 5.1 at least) ...
Swipe down from top screen edge to get pull down menu. Press on "App permission management". Press Apps and the app you wish to alter Permissions for. Voila!