I have the above error and have no clue why I still have it. I have reinstalled API 23 numerous times and done googling and the only fix I found was to reinstall the API but sti
I got this error too, when i imported eclipse project to android studio.
So i just did a little search "Edit -> Find -> Find in path" for "APIs 23" And i did replace (compileSdkVersion 'Google Inc.:Google APIs:23') in "Build.gradle" withe (compileSdkVersion 24).
I think it should works.
Good luck