So it seems that you need to have the Amazon App store installed to run apps bought there. Only that's it ~30MB large (why?) Time to root...