Free scheduled maintenance means they pay for your oil changes, any services that the car is supposed to go though, even brakes and a few other things.

That is not the same thing as the warranty. That is on top of the warranty.