Is a full service history essential when buying a used car?

No, but missing records increase uncertainty about maintenance and may affect value.

Ask for dated invoices as well as stamps, and check that mileage and service dates form a sensible sequence. A replacement service book or digital printout is not proof on its own: the servicing garage may be able to confirm entries. Budget for overdue work rather than assuming it was done.