Я тоже получал ошибку и с LibGDX. Подписание Android Studio APK с помощью LibGDX, похоже, зависит от этой библиотеки и не может решить ее с настройками по умолчанию. После некоторых трудностей мне кажется, что мне помогли файл - Настройки - Сборка, Выполнение, Развертывание - Gradle - Android Studio - Включить встроенный репозиторий Maven.
![enter image description here](https://i.stack.imgur.com/QhMUR.png)
Кстати, создание новой «связки» вместо APK работает без проблем.