Most new cars have a 10,000 mile factory oil change interval. PHEVs usually go for 20,000.
Rental cars sometimes have a hard service life, but I'd put that range at maybe 1-2 changes. Which isn't much at all.
More likely there's a usage difference; if you're puttering around from the airport to the hotel and back, you might pick an EV, but if you're renting a car to drive a longer distance one-way trip, it's mostly going to be an ICE, and you're gonna put some miles on it at high speed, etc.