What have I completely missed?..
I've set up a login screen, but in the android app when clicking the login button nothing happens at all, not even an error message (which I'd love to get).
If I use the "Client ID for web application" and attempt to log in via browser, there is no problem.
The tutorials seem to be outdated?