Я не изучал никогда их законодательство, но было очень много информации, что Украина не разрешает двойное гражданство.

А если бы не поленились и изучили хоть краем глаза, то узнали бы что положения относительно т.н. "двойного гражданства" и в российском и в украинском законах о гражданстве были (до конца апреля 2023) абсолютно идентичны и происходили от одного и того же почившего в бозе закона о гражданстве СССР. Разница была лишь в том, что в российском законе любое множественное гражданство именовалось "двойным", а в украинском законе термин "двойное гражданство" не употреблялся и не употребляется, т.к. это всего лишь частный случай множественного гражданства и нет никакого резона выделять его как-то особо среди других. И о том, что "очень много информации" не более чем очень много чуши и досужих домыслов, не соответствующих действительности.

История умалчивает, но, вероятно, устойчивость мифа о "Украина не разрешает двойное гражданство" обеспечивается неистребимым желанием переводить украинское слово "едыного" ( укр. єдиного) на русский язык как "единственного (одного)", а не как "единого", несмотря на то, что в украинском законе о гражданстве разжевано значение этого пресловутого "єдиного громадянства". В то же время, аналогичное положение в российском законе о гражданстве о том, что "Гражданство Российской Федерации является единым", причем без всяких разжевываний, не вызывает ни у кого когнитивного диссонанса.

Просто такая простая мера больше в духе запрета на множественное гражданство, тогда как в РФ его никогда не было, при этом там мера есть

Такого запрета никогда не было и нет и в Украине тоже, не только в РФ.

просто верить не хотели, что он гражданин, хотя оба родителя были россияне.

Потому что это не вопрос веры. Наличие гражданства подтверждается соответствующими документами, исчерпывающий перечень которых обычно приводится в законах о гражданстве, а в РФ - в соответствующем указе президента РФ.

Уже понятно, к чему я?

Нет.