Use android-maps-utils no Android Studio

Eu estou tentando usar essa biblioteca [1] em um projeto Android com o Android Studio ou com o ADT. Mas isso não funciona de todo. No ADT eu não sei como lidar com coisas gradle e no Android Studio, quando eu tento "Import Project", recebo o erro "Não foi possível encontrar com.google.android.gms: play-services: 3.1.36.

(não tem reputação suficiente para postar foto, está no imgur com xswZ3.jpg)

Eu não estou familiarizado com gradle e eu só tenho uma vaga idéia do que ele faz, mas tudo que eu quero é usar algo como BubbleIconFactory f = new BubbleIconFactory (this) no meu próprio projeto.

Qualquer ajuda é apreciada!

[1]https://github.com/googlemaps/android-maps-utils