Google likes to move things around :) While in Gmail you can find the new link in the bottom right, in Gmail for Google Apps you can find it in the right top corner.I made a screenshot, so you won't miss it.
Hi, I'm Frank Neulichedl. Digital Product Designer, Photographer and Chef. I love to create awesome products with great UX, beautiful UI and modern interactions. Follow me on Twitter, see my pictures on Instagram and don't miss out on the free Brand Personality Questionnaire.