Ive seen this issue on the Samsung US forum from a number of people.
Since major software update beginning March (pie update?!) my bluetooth is not connecting to my range rover evoque- range rover have said no issue with the car system. it comes on and repeatedly turns on and off back to the handset. Cant receive calls or play music.
Spoken to Samsung, factory reset done and still not working. Told I'll have to pay for the repair as i have a crack on the phone... not happy as it was working fine before this! Has anyone found a solution?