Вы должны использовать Gmail API для создания ваших запросов. Здесь вы можете найти пример того, как начать работу с Java. Ваш запрос должен выглядеть примерно так:
private static final String APPLICATION_NAME = "Your Android APP name";
private static final JsonFactory JSON_FACTORY = JacksonFactory.getDefaultInstance();
//...
final NetHttpTransport HTTP_TRANSPORT = GoogleNetHttpTransport.newTrustedTransport();
Gmail service = new Gmail.Builder(HTTP_TRANSPORT, JSON_FACTORY, getCredentials(HTTP_TRANSPORT))
.setApplicationName(APPLICATION_NAME)
.build();
ListHistoryResponse history = service.users().history().list("me").setStartHistoryId(historyId).execute();