Yes, the propeller GAVE energy to the air *in the frame of the cart*. Now, in that same frame (I pointed out elsewhere that energetic relationships are frame-dependent, so one must not change frames while doing an energy balance: the balance only holds if we do it in one frame ; the balance will hold in any frame, but the different contributions will be different from frame to frame).
But in that same frame's reference, the ground is moving, and the wheels on the ground act like an old-time's water mill, extracting energy from the floor's motion.
So in the cart's frame, the air, which was initially at rest, won energy, and the floor lost some. However, the energy of the floor was replenished by the motor (which, from the cart's perspective, delivers power to the floor). And as the cart gave less power to the air than it took from the floor, it gained kinetic energy which allowed it to accelerate.
Now, from the *floor's perspective*, we have a different balance. Here, the motor is not delivering energy to the floor (which is not moving), but rather to the Earth and the room (which is rotating, powered by the motor). In this frame, the cart is *taking* some energy from the air, which is now moving less rapidly (but this is then compensated again by the motor speeding up the air again by rotating the room and the earth, which make the air blow over the fixed floor). With a part of that energy, the cart is accelerating.
It may seem strange that the motor "powers the wind through rotating the room and the earth", but in fact, what happens is that the air which was rotating with the room, has been slowed down by the cart's propeller, and is now sped up again by the room (which is powered by the motor). This would be similar in a doughnut-shaped wind tunnel with a ventilator. The cart's propeller would slow down the airflow, and the ventilator would have to spend extra power to speed the air up again. Here, we have a funny "wind tunnel" which is a rotating room with air in it, rotated by a motor which is fixed to the "fixed turntable".
In any case, the power comes from the motor.