А гмайл это принципиально?
Просто под андроид есть много почтовых программ - м.б. стоит там посмотреть?
Я в свое время пересел на aquamail (это не реклама просто реально удобнее стало, а гмайл ваапче прибил чтобы он даже и не возбуждался) - гораздо удобнее - есть поп, имап, имап пуш и куча всего, в том числе настраиваемая "умная папка" для всех ящиков и там как раз можно отобразить что тебе надо с твоей сортировкой, есть интеграция с таскером (сам не настраивал, но видел плагин) и достаточно продвинутый событийный интерфейс :)