Well, I don't know much about Amazon fire products, so I'm naturally suspicious of them. :P But jokes aside, the last thing I'd inquire is whether you also replaced the old archive.rpa file with the new one. Because just installing the new apk is not enough when you update your game.
If that's not it either, then your issue would be above my paygrade and the best I can do is forward it to the gentleman responsible for building the Android version of Eternum.