Technically you can remove Safari from an iPhone the same way you uninstall any app, though I’ve never tried it (yet). Apple added the ability to remove built-in apps a few versions ago.
I suspect it leaves the guts in place, as Safari is used by the OS, but it should remove the ability to use it as an app.
No idea about android.