Ok, so I had the same problem and found a solution in a udacity forum:
In Android Studio:
- Right click on your projects "app" folder and click on -> module settings
- Click on the "dependencies" tab
- Click on the + sign to add a new dependency and select "Library Dependency"
- Look for the library you need and add it