Почему некоторые утверждают, что нельзя получить гражданство России без прописки?.. Но прописку не дадут без гражданства!

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

Осуществление миграционного учета
https://xn--b1aew.xn--p1ai/Deljatelnost/emvd/guvm/осуществление-миграционного-учета
----------------

Федеральный закон от 31.05.2002 N 62-ФЗ (ред. от 27.12.2018) "О гражданстве Российской Федерации" (с изм. и доп., вступ. в силу с 29.03.2019)
Статья 13. Прием в гражданство Российской Федерации в общем порядке
http://www.consultant.ru/document/cons_doc_LAW_36927/9923b66edd0d0e15251c3040f7a17838ee536ea0/
------------
Приказ МВД России от 9 ноября 2017 г. N 846
"Об утверждении Административного регламента Министерства внутренних дел Российской Федерации по предоставлению государственной услуги по выдаче иностранным гражданам и лицам без гражданства вида на жительство в Российской Федерации"
http://base.garant.ru/71823882/71be1065f297a3cc0ca3ef5a8bd4f972/

Прописки уже 25 лет как нет в РФ

Я получил без прописки по упрощенке

Есть ещё временная регистрация.

Традиционно получается замкнутый круг. На самом деле нужна не прописка, а временная регистрация. Один тип женился на русской, зарегистрировался у неё и по моему через 5 лет стал счастливым обладателем нашего гражданства.