I have updated android studio with latest version and then after googling I also updated Android SDK with API 18 but still it gives the same error.
I had similar issue. I updated android studio build tools and my project didn't find "android-22". I looked in android sdk manager and it was installed.
To fix this issue I uninstalled "android-22" and installed again.