I've had the same issue with logging out of messenger on my phone, but I finally found a solution, try going to settings, then 'apps' and select messenger, from there you can see the storage and other options like 'clear data' or 'clear cache' but what worked for me was pressing and holding on...