Да, конечно, они имели на это право! Главный атрибут сотрудника ДПС - это его удостоверение (также желательно, чтобы был нагрудный значок). И, согласно, пункту 20 Административного регламента, введённого 185 Приказом МВД, он обязан предъявить удостоверение по первому требованию.
В случае непредъявления, разумеется, он не перестаёт быть сотрудником полиции со всеми вытекающими, однако, у гражданина появляются обоснованные причины считать, что перед ним не сотрудник полиции.