PM says he had many meetings with late Egyptian leader, hails him for leading 'his people to peace and security, to peace with Israel'