Thousands take to the streets in southern city in Gulf state to press for better wages, jobs and end to corruption.