Se lo scarichi una volta, dovresti poterlo sempre scaricare da Google Play. Credo che la rimozione riguardi solo i nuovi utenti e non quelli vecchi....