Prime Minister Tan Sri Muhyiddin Yassin congratulated Gabungan Rakyat Sabah on Saturday night for securing a simple majority in the state election.