Starting today, Twitter for Android will display a navigation bar at the bottom of the UI, which is currently being rolled out on phase. So be patient till the server-side update hits you.