Digging through the statements I stumbled upon the words of Linda McQueen, a family friend who helped the McCanns after Maddie vanished.
During 2007 I travelled to Portugal on 3 separate occasions: from 12 - 19 May; 26 - 29 June; and 19 - 26 August.
During the first week that I was in Portugal Kate and Gerry were transported [driven] by representatives of Mark Warner. Sandy Cameron was also there and possessed a hire car, but it was not the Renault Scenic that Gerry and Kate rented during
the third week that I stayed with them in Portugal.
In the second week that I was there, I travelled [to Portugal] with Nicky Gill. We stayed with the Trish and Sandy in the apartment close to Kate and Gerry. On this occasion Gerry drove a hire car but I do not remember if it was the previous car of Sandy or the Renault scenic.
Now, Gerry rented the Scenic on 27th May, so it is probable it was the car he was driving during the Linda's second stay. But there is an interesting info that Gerrys brother-in-law, Sandy, had a hire car, before the McCanns hired the Scenic.
Sandy's wife does not mention a hire car, she does mention, though, something else:
We arrived in Portugal on Saturday morning, where a friend lent us a car to use and we went to Praia da Luz.
It seems the Camerons had a car while being in Praia and certainly the McCanns had the access to it.