Возможно, пограничник увидел окончание польской вида на жительство 29.07.2020 и сделал вывод об отсутствии у Вас права пребывания в шенгенском пространстве. Имея вид на жительство в Польше, Вы можете посещать Германию с гостевым визитом. Вы можете посещать Германию со своим украинским биометрическим паспортом по безвизу. Предполагаю, немецкий пограничник принял Вас за туриста и применил к Вам правило 90-90. Подсчёт дней пребывания в Шенгенском пространстве показал нарушение Вами этого правила.
Проживание в Польше освобождает Вас от правила 90-90 для туристов и гостей Германии. Немецкий пограничник запросил польских коллег о Вашем статусе проживания в Польше и получил ответ об отсутствии у Вас права проживания в Польше. Полагаю, польские власти по неизвестным причинам не продлили Вам вид на жительство в стране. Последний день Вашего законного пребывания в Шенгенском пространстве – день отказа по визовому заявлению. Немецкие власти дают обычно 4 недели на сборы и организацию выезда.
По мнению немецкого пограничника Ваша ситуация означает необходимость Вашего выезда из Польши на родину в Украину. Уже с территории Украины Вы можете по безвизу въехать в Шенгенское пространство. Такова моя реконструкция (правильная или нет) Вашего случая. К сожалению, Вы не указали правовой акт, где содержится этот §39/1 Советую сотрудничать с немецкими властями и разъяснить недоразумение. Иначе Вам грозит запрет на въезд в Шенгенское пространство сроком на несколько лет. В случае правовых затруднений Вы можете обратиться за помощью в моё бюро.
Ответы носят информационный характер и не имеют юридической силы.