Могут и дать, кто ж говорит, что не могут. Просто так вот работают всегда чиновники - по тем критериям, по которым и до этого работали. Если чиновник новый, он в первую очередь у опытных коллег будет интересоваться, что делать. А что ему, из носа требования выковыривать? Он же не суд, чтоб самому решать (хотя настолько самоуверенные чиновники тоже встречаются, но решают они все равно как правило криво). Плюс время все равно на их стороне, пока они будут тянуть, у Вас еще несколько раз ситуация изменится. Попробуете в суд подать - смена Ваших обстоятельств и судебное рассмотрение затягивать будет. Даже людям, у которых все прямо и очевидно, бывает очень сложно пробиться через бюрократию.
Тут прежде всего не стоит относиться к гражданству как чему-то необходимому для жизни в Германии. Если есть ПМЖ, то вообще беспокоиться не о чем, если еще нет, ну надо работать в сторону получения ПМЖ. Гражданство как пойдет... Я понимаю, что могут быть свои личные соображения, зачем гражданство нужно как можно быстрее, но оно так в реальности не работает, быстро дают тем, кому хотят дать быстро по государственным соображениям, или кому везет.