Недавно я обновился для поддержки lib v22.1 из v21.0.3, ActionMode отлично работал на v21.0.3. Он все еще отлично работает на Lollipop, но он не работает должным образом на устройствах Pre-L.Цвет ActionMode изменен в Support Lib v22
После обновления, вот как это выглядит на Android Lollipop
А вот как это выглядит на KitKat
Ниже тема я использую
<style name="AppTheme.Base" parent="Theme.AppCompat.Light.NoActionBar">
<item name="colorPrimary">@color/primary</item>
<item name="colorPrimaryDark">@color/primary_dark</item>
<item name="colorAccent">@color/accent</item>
<item name="android:windowNoTitle">true</item>
<item name="windowActionBar">false</item>
<item name="windowActionModeOverlay">true</item>
</style>
И панель инструментов в деятельности XML
<android.support.v7.widget.Toolbar
android:id="@+id/toolbar"
android:layout_width="match_parent"
android:layout_height="wrap_content"
android:background="?attr/colorPrimary"
android:theme="@style/ThemeOverlay.AppCompat.Dark.ActionBar"
app:popupTheme="@style/ThemeOverlay.AppCompat.Light"/>
P.S. Та же проблема на v22.0.0