Чтобы использовать библиотеку направлений Google, вам нужно будет использовать ключ вашего сервера (для вас автоматически сгенерировать Google).Вы можете найти ключ сервера внутри вашей консоли
Попробуйте заменить этот код:
.key(getString(R.string.google_api_key))
Ключом сервера - вот так:
.key(getString("your server key"))