I had a similar issue with Google Sound Search installing from the play store on my Atrix HD. What I did was installed it on my sister's RAZR, pulled the apk from the data>app directory and placed it in the data>app directory on my Atrix HD. I then set permissions to rw-r--r-- and rebooted. It was then installed when my phone came back up. If you have the apk you can try sticking it in data>app and setting the proper permissions, then rebooting. You will need root for this.
Sent from my Moto X on KitKat