android.support.v7.internal.widget.ActionBarOverlayLayout could not be instantiated

Had the exact same problem. I got rid of it by changing res/values/styles.xml to

<!-- Base application theme. -->
<style name="AppTheme" parent="Base.Theme.AppCompat.Light.DarkActionBar">
    <!-- Customize your theme here. -->
</style>