I had the same problem because in my menu I used:
android:actionViewClass="android.widget.SearchView"
as per the google documentation.
Well it turns out that if I’m using AppCompatActivity I should use
app:actionViewClass="android.widget.SearchView"
instead.