I purchased Minecraft on my son's tablet but now I am trying to install it on my ShieldTV with no luck. I extracted the APK from the tablet and tried installing it on the Shield. Everything goes smoothly until the end in which I get the error "App not installed".

What am I doing wrong? I see some people had success doing this, I wonder if something has been blocked since.