I agree with the previous answer. Your compile SDK version must match the support library. Here is what I did.
- You can go to SDK Manager and under SDK Platform, install the Android 5.X with API level 23.
- Under Project Structure, change compile SDK Version to API 23, and Build Tools Version to 23.0.0
Then it should build without problem.