This is fundamentally not true if you consider reducing lift a form of downforce (which it is). Drag/downforce are commonly seen together, but it is not mandatory to create drag to generate downforce. If you are talking about a airfoil/wing shape
by itself then yes, you are correct that to get more lift you generate more drag.
Cars are very different when you are placing a relatively small spoiler on a large region. You're changing the shape/orientation of the flow around the car which can result in reduced drag AND reduced lift (aka downforce). The Tesla spoiler is lifting the flow as it exits the rear of the car which reduces lift AND reducing the intensity of the low pressure region behind the car which creates drag.
Check out the bottom of this article:
https://oppositelock.kinja.com/wings-spoilers-youre-probably-doing-it-wrong-
View attachment 378985