Hey there Daksh,
I did the app Repair, Terminate and Reset routes as well. Like I said earlier, I've tried all manner of fixes and none of them have worked.
The app was working for me just find until 2 updates ago. After discounting all other choices I think we're just going to have to accept the fact that the development team broke something in a recent update and haven't been able to fix it just yet.
Today, I update "Your Phone" app in PC. and try to reset, terminate, repair option as I suggested you.
And I do again clear data of "Your Phone companion" app in android.
first of all open Your phone app in PC. and open "Your Phone companion" in Android. you want to select "sign in with microsoft a/c" in phone otherwise click "other accounts" and do manual scanning QR to PC with Android mobile. and it takes few minutes to setting up. Also check if "Your Phone companion" notification was turned on.
try to reset pc, if app crashes in PC. It may be problem of corrupt or missing files.
I tried to generate problem as you faced but I solve it. as above explained. It is not problem of PC app or mobile app. I think this is full and final solution.
try and know me in reply, it is worked or not.