Scenario 1 - you see an orange circle with exclamation mark
Clicking on orange circle says that Authenticator is Disabled.
When you click on this, it asks you to accept new permissions.
The authenticator logo appears again once accepted.
Scenario 2 - Icon has disappeared altogether.
Go to Menu > More Tools > Extensions
Enable the Authenticator extension
And then requested me for accepting the new permissions.