Google already did that part.

Icons still need hover text that needs to be translated

This isn't a mock-up or hypothetical, it's an officially supported setting in Gmail. They have text labels in all the languages they support, you just have to turn them on.