По поводу Google play Services- Сам лично пробовал устанавливать около 20 различных версий.
Некоторые из них ставятся, но НЕ ЗАРАБОТАЮТ однозначно!
Я понял это слишком поздно, после долгих разговоров с разработчиками ПО, которые неделями динамили и переадресовывали,
стало ясно, что google play services не поддерживаются на уровне SDK, то есть 100% никакая версия Google Play Services не будет работать и если вы где-то услышали как и я что нужно ставить такую-то такую-то версию, знайте- Вам нагло врут. Зря потратите время, ещё и замучаетесь play services удалять.
из разговоров со службой поддержки также стало ясно что их уже не раз просили о поддерже play services, но шевелиться они в данном направлении не хотят, посоветовали ждать... речь не о неделях а о месяцах идёт.
Также насчёт установки больших приложений могу подсказать как изменять приложения чтобы они установились. Там реальные хаки надо произвести в ресурсах apk порыться.