Do the Truma heaters S 3004 and S 5004 have different dimensions to the previous models Truma S 3002 and S 5002?

Yes, the dimensions have changed.

Pay special attention to the red highlighted dimensions of Truma S 3004 and S 5004 compared to S 3002 and 5002. The depth of the floor base in the room is also smaller.