Вся сложность в подключении внешней библиотеки в Android Studio в том, что ни одна инструкция не сообщает, что необходимо создать подкаталог в каталоге проекта и туда скопировать необходимые библиотеки. В этом вся проблема для новичков.
Создаем каталог libs в каталоге проекта, рядом с src.
Копируем туда библиотеки.
Далее или в Project Explorer выбираем в libs библиотеку и по правой кнопке находим и выбираем пункт Add As Library
или второй вариант - File\Project Structure (можно нажать F4)\ Modules \Dependencies\ нажать плюс. File Dependency и выбрать каталог libs.
И наконец третий вариант просто прописать руками в build.gradle строчку в dependencies: compile files('libs/google-play-services.jar')
PS. В обновлении
0.4.4 всё было упрощено. Нужные библиотеки необходимо только скопировать в каталог libs, остальное уже прописано в build.gradle: строка compile fileTree(dir: 'libs', include: ['*.jar', '*.aar']).