Version of macOS installed on your Mac?
How did you uninstall Safari? Safari is part of the system.
Finder > Applications
Make sure Safari is in the Application folder.
If it is not in the Applications folder either apply the latest Software update or reinstall the macOS.
How to remove Playsearch?
1. Shut down the computer.
Press the power button. Immediately after you hear the startup sound,
press and hold the Shift key.
The Shift key should be pressed as soon as possible after startup,
but not before the startup sound.
Release the Shift key when you see the Apple logo on the screen.
Startup will take longer than usual.
Screen flickering is normal in Safe Mode.
Login to your account. Launch Safari.
Enter this address https://www.malwarebytes.org/antimalware/mac/
in the Safari address bar.
Download, Install , open, and run it by clicking “Scan” button to remove adware, if present.
Once done, quit MalwareBytes.
2. Disable all extensions and test.
Turnoff or uninstall extensions.
Section: Manage extensions: https://support.apple.com/guide/safari/use-safari-extensions-sfri32508/mac
3. Choose a search engine.
Delete all text in the Smart Search field, click the magnifying glass , then choose a search engine from the list.
https://support.apple.com/guide/safari/customize-your-search-ibrwe75c2a3c/mac
4. Set your Home Page. https://support.apple.com/guide/safari/set-your-homepage-ibrw1020/mac
5. Restart your Mac.
6. Launch Safari holding the Shift key down.