I have swapped out the USB cable, the USB adapter, as well as had the socket tested by volt-meter at the mechanic. Everything checks out as normal.
The "charging" icon shows up on phone display, but percent charged goes down from 30% to 29% after about 45 minutes of charging!!!
[From the comments] The phone charges correctly in other vehicles.