The issue seems to be fixed now. Please do verify. We tested using below deep-link and it is redirecting us to desired chat in both MS Teams Desktop/Web and Android clients.
https://teams.microsoft.com/l/chat/0/0?users=******@m365x17798679.onmicrosoft.com
Tested in Android Teams version:
Thanks,
Prasad Das
*************************************************************************
If the response is helpful, please click "Accept Answer" and upvote it. You can share your feedback via Microsoft Teams Developer Feedback link. Click here to escalate.