Pope Francis was "a pope for the poor, the downtrodden and the forgotten", the Prime Minister has said as politicians paid tribute to the late pontiff.