Hey! I feel your pain
A few tips:
Check the Galaxy Store: On some regions the Samsung Messages app is available to download manually. Just open the Galaxy Store and search; you might be able to reinstall it and set it as default.
Use Smart Switch: If you still have your old Samsung phone, doing...