[caseyryan]

Решил проблему сделав сборку ANE самостоятельно. Так как у меня используется реклама от fyber.com, а там тоже нужны гугл сервисы, я решил просто добавить в их ANE помимо рекламных сервисов еще и игровые. Скачал пакет с исходниками отсюда, распаковал все это добро в директорию без пробелов и русских букв (это важно), потом внутри в папке playservices создал папку air и в нее залил все содержимое AIR SDK 20, получилось так как на первом скрине
в файл gradle.properties добавил путь к эйру, у меня получилось просто
FLEX_SDK_PATH=air
дальше в папке playservices в файл gradle.build добавил в раздел dependencies строчку

compile "com.google.android.gms:play-services-games:${version}"

Было так:

dependencies {
    provided "com.android.support:support-v4:23.1.1"
    compile "com.google.android.gms:play-services-ads:${version}"
}

Стало так

dependencies {
    provided "com.android.support:support-v4:23.1.1"
    compile "com.google.android.gms:play-services-ads:${version}"
    compile "com.google.android.gms:play-services-games:${version}"
}

Ну а дальше командой, описанной в README.md запустил сборку (gradle у меня уже была установлена вместе с android studio, если ее нет, то нужно сначала установить)

ПРОФИТ.
Сборка шла несколько минут, и на выходе я получил полностью валидный ANE со всеми нужными мне сервисами. Проверил в игре, все работает!