I've found the answer. There have been several amendments to the constitution of 2017, I think at least six, but I found only the first one and this did not affect the selection and appointment of the Prime Minister. Therefore, it must be one of the subsequent amendments that brought the Senate into play.
Puzzle solved.