Man muss die App nicht explizit deinstallieren. Steht ein Update zur Verfügung sieht man das im Playstore unter der App die zwei Möglichkeiten:
a) - Deinstallieren und b) - Aktualisieren.
Auf Aktualisieren drücken und los geht´s
Auf b) muss man aber unter Umständen auch ein paar Tage warten, siehe Kommentar von xandur
Glaube es ist sogar Account und nicht Gerätbezogen, zumindest habe ich die Updates immer zeitgleich auf meinen verschiedenen Geräten verfügbar (aber eben immer erst später als andere hier im Forum).