Dieses Meldung kann vorkommen, wenn sie bereits eine Vorgänger Version der App auf Ihrem Smartphone haben, die intern mit gleicher oder kleinerer Versionsnummer gehostet wurde.
Abhilfe:
Vorgänger manuell auf dem Smartphone deinstallieren, Installation wiederholen! Schon sollte es gehen! Aber Achtung: Android verlangt dann, dass Sie erneut die Berechtigungen vergeben!