Prime Minister Muhyiddin Yassin has refuted a claim that he offered Warisan president Shafie Apdal the deputy prime ministership in exchange for political support.