Today, mapswithme pro can be bought for 1.18€ from the amazon store. This app has offline Maps and works fine.
I have the nova launcher which is smaller and has less advertisement. The following apps work for me:
Evernote, fahrinfo mobil Berlin, Firefox, Kakao talk, lastpass, pocket, tapatalk, wikipedia.
I have the yandex, aptoide, amazon and f-droid store installed.