When using delegate permissions, the user under whose identity your code is running will need to have Full access permissions on the mailbox (which in turn means the user must have a mailbox on his own). On the Graph API side, make sure the Mail.Read.Shared scope has been granted. Then, use a request such as:
https://graph.microsoft.com/v1.0/users/******@domain.com/messages?$top=1