That is not correct. The support page says "Premium Connectivity is required for in-car streaming music & media over cellular.", note the emphasis.
You can always use Spotify and other services in the car over Wi-Fi without Tesla Premium Connectivity, and the current language on the support page...