The issue is with the docs. Bookings.ReadWrite.All is not the correct Application permission, although it is listed as higher privilege.
Bookings.ReadWrite.All
To solve this, use BookingsAppointment.ReadWrite.All.
BookingsAppointment.ReadWrite.All