I have been having on and off issues with Messages for Web for a couple years I would say. Here is a more detailed description of the process I went through.
https://old.reddit.com/r/GooglePixel/comments/a1ifeq/messages_for_web_very_common_not_connected_to/hsvxbpj/
TLDR: Settings>Apps>See all...
Facebook
Twitter
Instagram