Have a quick shufti at this thread. Generally just chucking an app in the bin is good enough to get rid of it because all that will be left behind is a preference file that has no residual effect. Something like the appdelete mentioned there will also remove the preference files.What's generally considered the best app for "cleaning" up your Mac?
A regular fresh install of macOS really achieves nothing other than taking up your time.