I think is because the abode air app that myheritage is built on. We have to first install the air. I have the same issue with my new phone, maybe couse the custom rom its using.
Older version http://www.mediafire.com/?i10cz5t6ud7fdni
Newer version https://play.google.com/store/apps/details?id=com.adobe.air&feature
The flash if you missed/want: http://forum.xda-developers.com/showthread.php?t=1771463
I have no any success to install air on my GinderBread phone :/ hope you will be more lucky... Let us know! How we should report this to the team to take notice? Is there a sub-forum or mail?