Nevermind, figured it out, there is an extra step needed: In SalesForce Setup search “Lightning for Gmail” and there hit “Enable”.