新しくTheme.Materialを使おうとしたら上記エラーがでて困ったのですが、これは下記の設定で治ります。
app.gradleでは以下のように変更してください。
android {
compileSdkVersion 'android-L'
buildToolsVersion '20.0.0'
defaultConfig {
minSdkVersion 14
targetSdkVersion 'L'
....
}
ずっとまえ、Honycombでも似たようなことをしたのですがこれもそれと同じでした。