Android : Action Buttons showing up as Overflow

I have added Action Tabs and Action Buttons to my Action Bar.

Here is what I want to accomplish -

But here's what I have -

Note the action bar at the bottom. The action buttons which I've added are showing up as overflow even after adding XXX:showAsAction="always"

Here is my Activity code -

public class MainActivity extends FragmentActivity implements
ActionBar.TabListener  {

    private ViewPager viewPager;
    private TabsPagerAdapter mAdapter;
    private ActionBar actionBar;
    private String[] tabs = { "Top Rated", "Games", "Movies" };

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        viewPager = (ViewPager) findViewById(R.id.pager);
        actionBar = getActionBar();
        mAdapter = new TabsPagerAdapter(getSupportFragmentManager());

        viewPager.setAdapter(mAdapter);
        actionBar.setNavigationMode(ActionBar.NAVIGATION_MODE_TABS);       

        for (String tab_name : tabs) {
            actionBar.addTab(actionBar.newTab().setText(tab_name)
                    .setTabListener(this));
        }

        viewPager.setOnPageChangeListener(new ViewPager.OnPageChangeListener() {

            @Override
            public void onPageSelected(int position) {
                actionBar.setSelectedNavigationItem(position);
            }

            @Override
            public void onPageScrolled(int arg0, float arg1, int arg2) {
            }

            @Override
            public void onPageScrollStateChanged(int arg0) {
            }
        });

        getActionBar().setDisplayShowHomeEnabled(false);              
        getActionBar().setDisplayShowTitleEnabled(false);

    }


    @Override
    public boolean onCreateOptionsMenu(Menu menu) {
    MenuInflater inflater = getMenuInflater();
    inflater.inflate(R.menu.lol, menu);
    return super.onCreateOptionsMenu(menu);

    }

    @Override
    public boolean onOptionsItemSelected(MenuItem item) {
        int id = item.getItemId();
        if (id == R.id.action_settings) {
            return true;
        }
        return super.onOptionsItemSelected(item);
    }

}

Menu file -

<?xml version="1.0" encoding="utf-8"?>
<menu xmlns:android="http://schemas.android.com/apk/res/android" 
      xmlns:TOB="http://schemas.android.com/apk/res-auto">

    <item android:id="@+id/set"
          android:icon="@drawable/ic_action_settings"
          android:title="lol"  
          TOB:showAsAction="always"/>

    <item android:id="@+id/back"
          android:icon="@drawable/ic_action_back"
          android:title="bac"  
          TOB:showAsAction="always"/>

    <item android:id="@+id/car"
          android:icon="@drawable/ic_action_previous_item"
          android:title="car"  
          TOB:showAsAction="always"/>

</menu>

I also have android:uiOptions="splitActionBarWhenNarrow" in my Mainfest added.