Ich habe nur die App in den Papierkorb verschoben und dann neu aus dem Google play store runtergeladen. Wie gesagt, ich bin da ein DAU und vielleicht hätte ich noch etwas tun sollen. Erstaunlicherweise trat diese Fehlermeldung aber auch schon vor der Neuinstallation auf.
Das ist die eine Quelle für Brouter
http://forum.openstreetmap.org/viewtopic.php?id=19654das die andere.
Google-Gruppe