Hello, thank you for reaching out to Microsoft Q&A.
Uninstall the Phone Link app properly using the command below-
Open PowerShell as Administrator.
Run the command below to uninstall Phone Link -
Get-AppxPackage Microsoft.YourPhone -AllUsers | Remove-AppxPackage
Once done,
Download and install the Phone Link app from the Microsoft Store.
https://apps.microsoft.com/detail/9NMPJ99VJBWV?hl=en-US&gl=PK
(Click Install > This will take you to the Microsoft Store).
Let me know if you still need more help.