Ok, tem mais uma coisa que você pode fazer e que pode estar causando o problema.
O arquivo style.xml serve para definir esstilos e temas para o nosso aplicativo. Nele colocamos as preferências como tela cheia, sem action bar, etc e então damos um nome para o nosso tema que nesse caso é AppTheme.
Com o tema pronto, precisamos associá-lo com as nossas activities e para isso utilizamos o AndroidManifest.xml. Só que nesse arquivo, estamos escolhendo um outro tema que não é o tema que foi definido no style.xml. Vamos dar uma olhada nessa linha do manifest:
android:theme="@style/Theme.AppCompat.DayNight.NoActionBar">
Ali conseguimos ver que estamos escolhendo o tema Theme.AppCompat.DayNight.NoActionBar para a nossa Activity! Devemos trocar esse tema para utilizar o AppTheme que ficou definido no style.xml. Então vamos editar o manifest nessa linha para ficar assim:
android:theme="@style/AppTheme">
Verifique se funciona e depois avisa pra gente!