Я приехал в Германию из Украины к отцу на ПМЖ. Отец является гражданином Германии.
Какое я должен был получить гражданство если документы на переезд подавались когда мне было ещё 15?

Вопрос не раскрыт ,1) приехали позже на воссоединение или ........?
2) отец приехал как ПП и уже в германии получил гражданство ?
3) возраст не влияет на получение гражданства , дети рождённые в германии с первой минуты уже имеют гражданство германии .
4) вы были рождены до или после выезда вашего отца в германию?
вы приехали на ПМЖ не к отцу а в германию

1.Да я приехал на воссоединение.
2.Да он приехал как ПП и сразу получил гражданство.
3.Отец в Германии проживает 7 лет. Так что выходит я был рожден до его выезда в Германию.
Что-то ещё?

если вы были включены в АБ отца до его выезда( при условии , что он имел 4й параграф)-- то у вас должен быть 7й параграф и соответственно--- гражданство.

вот тут вся проблема, Сейчас вы вероятно со статусом иностранца , ну а получить гражданство вы можете на общих онованиях, не зависить от социала и прочие необходимые условия. Если вы были внесены в АБ отца до его выезда , то этот вопрос надо решать в другом направлении.

У отца в АБ я не был включён. Отец въехал в Германию по 7 параграфу. Что мне делать?

Подайте на Гражданство если есть доход и вы уже прожили в Германии 8 лет

получить гражданство вы можете на общих онованиях, не зависить от социала и прочие необходимые условия.
http://faq.germany.ru/status.db/items/63.html?op= подробно о получении гражданства

никакое. Вам дали вид на жительство. Немецкое гражданство вам "не положено"

У вашего отца и не было никакого АБ. Он сам был включен в АБ своего родственника.

Жить.
Учиться. Потом работать
А вы с какими планами приехали сюда?
Получить гражданство и опять уехать?