Theme 문제로 보이는 데요. valuest/theme.xml에 가셔서, 아래 처럼 parent를 Theme.AppCompat으로 시작하는 Theme으로 지정해주세요.
<?xml version="1.0" encoding="utf-8"?>
<resources>
<style name="AppTheme" parent="ThemeOverlay.AppCompat.Dark.ActionBar">
...
</style>
</resources>
아래 중의 하나를 사용하시면 될 것 같구요.
Theme.AppCompat.Light.DarkActionBar
Theme.AppCompat.Dark.DarkActionBar
툴바를 직접 지정해서 사용하고 계시면 NoActionBar를 사용하시면 됩니다.
Theme.AppCompat.Light.NoActionBar
Theme.AppCompat.Dark.NoActionBar
원인은 사용하고 계신 안드로이드 라이브러리 버전이 Matrial Theme을 지원하지 않기 때문에 AppCompat을 사용하셔 하는 걸로 보입니다.