I have been having this issue. GS8+ on AT&T, but it's only with the Android messages app. When I switched to the Samsung app and uninstalled the Android app, I noticed unread tags on over 75 messages. I personally this the issue is on Android Messenger based on my troubleshooting.