The Prime Minister paid tribute to former Tory leader Theresa May and says he's encouraged by what he's seen during his first 70 days in office.