Check out all the possible fixes for the Hytale download stuck error at the installation stage in the client here.
If you're selling your Fire TV device or it won't boot properly no matter what you've tried, there's a remote shortcut that triggers a factory reset. Just press and hold the Back button and the Right ...