Если вы используете GMAIL IMAP Extensions , вы можете выполнить пользовательский поиск на языке запросов gmail, используя X-GM-RAW. Вот пример получения списка последних UID в основной категории:
a UID SEARCH SINCE 1-May-2018 X-GM-RAW "Category:Primary"
* SEARCH 25032 25033 25034 25035 25036
a OK SEARCH completed (Success)
А вот вкладка акций:
a UID SEARCH SINCE 1-May-2018 X-GM-RAW "Category:Promotions"
* SEARCH 25026 25028 25030 25031
a OK SEARCH completed (Success)
В Python это, вероятно, выглядит так:
m.uid('search', 'SINCE 1-May-2018 X-GM-RAW "Category:Primary"')