I am using Android Studio 1.5, and to solve this issue I change the API version from the default API 23: Android N (preview) to the API 23 Android 6.0 as shown in the image below.
You might need to restart Android studio or not depending on your configurations.