Нашел пару приемов как решить проблему с Google Maps. Раз гора не идет к нам, мы, значит, к ней.
Итак-с, какой лучше?
1. С карты копируем Google Maps на системный диск во время прошивки.
Проблемы: если в будущем поисковик что-то поменяет в структуре приложения, то есть шанс, что не все файлы корректно скопируются, эрго, корректность самого приложения под ударом тоже.
Плюс: экономим 1-2 мб ОЗУ телефона
2. Приложение включено в прошивку. При самом процессе, файлы копируются на системный диск.
Проблемы: 1-2 мб ОЗУ телефона потеряны (будет висеть в памяти всегда) + на самом системном диске копия будет.
Плюс: т.к. уже есть проблемы с исключением приложения, то мы заменяем 2 версию на 4, и, конечно, устраняем проблему в 1 случае.
3. Приложение включено в прошивку. При самом процессе, файлы остаются в ОЗУ (не 100%, но очень большая вероятность, что там, т.к. не нашел их на системном диске).
Проблемы: теряем опять же 1-2мб ОЗУ
Плюсы: приложение в ОЗУ, эрго, логически подставляя факты, должно исполняться быстрее. Так же, экономим место на системном диске.
Уточнения: чтобы точно знать, Есть ли возможность последующего апдейта приложения, надо подождать новую версию и залить на системный диск. Тогда сможем проверить, будет ли приложение из ОЗУ читаться или из диска С.
Для себя, я остановился на 3 способе.
, - лечится перезагрузкой;- 
Меня вот беспокоит другой сильный косяк в нашем телефоне. (на всех прошивках)