Ties between the prime minister and the former education minister have reportedly warmed considerably as they share strategies on current political gridlock