I like Phone Link on Samsung phones. I bought a new phone and could not get the app to set up the new device. I uninstalled the Windows app and redownloaded from the miserable Windows Store.
Open PowerShell as admin
Get-AppxPackage Microsoft.YourPhone -AllUsers | Remove-AppxPackage
Now go to store and download Phone Link app
If Store won't open try resetting time on Windows.
I just turned off automatic time and turn it on again and then sync.
It worked.
In an unrelated observation I noticed the automatic time zone was greyed out. I use recommended settings in O&O Shutup and it disables location tracking. If you do a search within O&O for "location" and reverse those settings you can turn on automatic time zone. This was not necessary to use Phone Link but might come in handy for traveling laptops.