Indeed, uninstalling and reinstalling the Messenger App will eliminate your visit history from the gadget. Nonetheless, your messages will in any case be open on different gadgets or on the other hand assuming that you log back into the application with a similar record.