Pakatan Rakyat leaders hailed Sabah Progressive Party (Sapp) as "brave" after the Barisan Nasional component party's historical announcement today.