FYI that is not the case. I am on a 2021 USS Model 3 and today it perpendicular auto parked into a spot with no cars around it on either side.
Per Tesla manual for perpendicular parking:
The parking space must have at least three visible lines for the vehicle to park into, such as parking...