Amigo, tive o mesmo problema, porém pesquisando descobri duas formas de resolver...
A primeira é adicionar no XML da activity a seguinte TAG :
<android.support.v7.widget.Toolbar
android:id="@+id/toolbar"
xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="wrap_content"
android:background="?attr/colorPrimary" />
e depois no OnCreate da activity o código :
Toolbar toolbar = (Toolbar) findViewById(R.id.toolbar);
if (toolbar != null) {
setSupportActionBar(toolbar);
getSupportActionBar().setDisplayHomeAsUpEnabled(true);
getSupportActionBar().setTitle(getTitle());
}
Eu estava usando assim e funcionava normalmente, porém acabei encontrando uma forma mais fácil... você mantem no XML da ACTIVITY o que informei :
<android.support.v7.widget.Toolbar
android:id="@+id/toolbar"
xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="wrap_content"
android:background="?attr/colorPrimary" />
Porém no seu ANDROID-MANIFEST.XML você altera uma das ultimas linhas que define o TEMA, para
android:theme="@style/Theme.AppCompat" />
Espero que te ajude, abraços!