The new message builder needs to appear in Revit 2019 as well, at the moment it's only in 2020.
OK. Sounds like you have an old version of Revit2019 Addin installed. Remember you need to install a new version of the addin for each version of Revit you have installed.
You can check the version from the 'About' menu on the Flex menu in Revit