New emails not showing up in Gmail app
Try opening the Gmail app, go to settings (click the three vertical dots in the top right), click on your email account and select "Default Inbox" as your Inbox type.

I expect this is happening because you've got "Priority Inbox" set as your default and this doesn't show all your messages.