ちょうど今、自分も新しいプロジェクトを作ったら、>>695と同じメッセージ出た
build.gradleでtargetSdkとか23に設定しても出る
でもコンパイルしたら実機で動くのが不気味
dependenciesのバージョンもtargetsdkに合わせないといけないのかもしれないが