When I created/invited a new user through the UI, the new user cannot find the glossary option in the UI after login. Any idea why?

in order to see the Glossary option the new user needs to have permissions to manage the glossary -

MANAGE_GLOSSARIES_PRIVILEGE

will need to be true for that user. You can update this in Settings and Privileges!