a что с параграфом 25?

Параграф 25 бывает разным:

https://www.gesetze-im-internet.de/rustag/__10.html

(1) Ein Ausländer, der seit acht Jahren rechtmäßig seinen gewöhnlichen Aufenthalt im Inland hat und handlungsfähig nach § 37 Absatz 1 Satz 1 oder gesetzlich vertreten ist, ist auf Antrag einzubürgern, wenn er
...
2. ein unbefristetes Aufenthaltsrecht oder als Staatsangehöriger der Schweiz oder dessen Familienangehöriger eine Aufenthaltserlaubnis auf Grund des Abkommens vom 21. Juni 1999 zwischen der Europäischen Gemeinschaft und ihren Mitgliedstaaten einerseits und der Schweizerischen Eidgenossenschaft andererseits über die Freizügigkeit, eine Blaue Karte EU oder eine Aufenthaltserlaubnis für andere als die in den §§ 16, 17, 17a, 20, 22, 23 Absatz 1, §§ 23a, 24 und 25 Abs. 3 bis 5 des Aufenthaltsgesetzes aufgeführten Aufenthaltszwecke besitzt,
...

То есть, натурализоваться на основании §10 StAG с ВНЖ по §25 Abs. 3, 4, 4a, 4b или 5 AufenthG не получится.