There are two ways to clear Messenger's cache, depending on whether you're using an Android, or an iPhone or iPad. Facebook Messenger has a lot of different check mark message status symbols.