Имеет ли право сотрудник полиции на улице просто подойти к иностранцу и потребовать предоставить паспорт?

Нет. Попросить показать паспорт может, но требовать - нет.

У иностранца на лбу написано, что он иностранец?

Зачем он тогда нужен без прав, тогда его надо пугалом одеть.

Русские граждане не обязаны а иностранцы должны.

ну не показывайте паспорт - отвезут в полицию, будете с бомжами сидеть до выяснения личности

ч. 2 ст. 13 ФЗ "О полиции"

Статья 13. Права полиции
2) проверять документы, удостоверяющие личность граждан, если имеются данные, дающие основания подозревать их в совершении преступления или полагать, что они находятся в розыске, либо если имеется повод к возбуждению в отношении этих граждан дела об административном правонарушении, а равно если имеются основания для их задержания в случаях, предусмотренных федеральным законом; проверять у граждан, должностных лиц, общественных объединений и организаций разрешения (лицензии) и иные документы на совершение определенных действий или на осуществление определенного вида деятельности, контроль (надзор) за которыми возложен на полицию в соответствии с законодательством Российской Федерации;

Гражданин РФ или нет роли тут не играет вообще.

если есть подозрения, имеет право. или, если паспортный режим установлен. или, если введен комендантский час

Есть такая статья 18.8 КоАП РФ.
Т. о., у сотрудника есть основания полагать, что у гостя с юга (внешнее наблюдение) - не оформлены надлежащим образом документы, удостоверяющие его личность на территории населенного пункта в РФ или просрочены...

Жаловаться на это бессмысленно... т. к. бездоказательно)