Super, das war es!!! Vielen Dank!
Die App war wirklich unter gleichem Namen auf dem Handy vorhanden und unter App's gelistet.Der Zustand stand jedoch auf 'Nicht installiert' ??? Warum ist es dann noch eingetragen?
Egal, ich habe das Projekt umbenannt und dann hat es sofort funktioniert.