The Sabah Progressive Party (Sapp) has decided to pull out of the ruling Barisan Nasional coalition to become an independent party.