The cable in my Amazon link will allow you to charge the phone in your car.
The problem really comes about because the cables that are supplied with phones are used for two different purposes. In order to be able to transfer files (such as photos) from the phone to a new computer (fitted with USB-C ports), it makes perfect sense to have USB-C connectors at both ends of the cable. However in order to be able to charge the phone from USB-A ports (found just about everywhere, including in your car), the cable needs to have a USB-A connector on one end of it. Unless Samsung were to provide two different cables with their phones (which would probably end up just confusing lots of people anyway!) they can't really win!
NB: If you decide to buy a USB-A to USB-C cable from a shop, rather than from my Amazon link above, beware of buying some of the ultra-cheap ones that some discount stores sell. For example, my local Poundstretcher had a '50% off everything offer', reducing the price of such a cable from £2 to just £1. I decided to buy one as a spare and found that, although I can use it perfectly well to charge my phone, it doesn't work when trying to transfer files to my laptop. (The original cable, and another spare that I paid a tenner for, still do the job with no problems though). You usually get what you pay for!