Try to download the apk somewhere on the www, that might getting it installed on your phone again.