Die höhste Nachahmungsstufe, um mit der Labelsuche die Funktion der Desktopvariante nachzustellen, wäre der folgende Suchstring “label:important in:inbox is:unread OR label:starred in:inbox”, der ähnlich der “echten” Priority Mail auch noch die markierten Mails mit anzeigt.

Mit einem kleinen Workaround lässt sich Googles Priority Inbox für Gmail auch auf Android-Telefonen nutzen. Dazu muss man obigen Suchstring einfach mal eingeben und von nun an steht er als Suchfavorit zur Verfügung.
Bis Google ein Update der Gmail-Anwendung für Android rausbringt sicher ein geeigneter "Hack", auch wenn man damit nicht die Priority Logik - wie auf dem Desktop - trainieren kann.

Die Google Chrome Spots sind immer wieder eine Augenweide.