Рут ставить нет смысла.

• Settings → Applications → Unknown sources → ON.
• https://www.c-lis.co.jp/our_services/morelocale-2
• pm grant jp.co.c_lis.ccl.morelocale android.permission.CHANGE_CONFIGURATION
• http://apps.evozi.com/apk-downloader/

Полезные приложения не из Kindle Store:

• FBReader
• VK
• Opera
• 2gis (из Kindle Store нормально не работает)