Welcome to the Wefugees Community and thank you for reaching out to us.
First of all, congratulations and all the best for your little family!
Unfortunately, it is not possible to give you a general answer on your question or a guarantee that authorities don't deport you because of the child. You mentioned that you done all the "paperwork". I assume you acknowledged the fatherhood and declared the shared custody? These are for sure important steps.
Depending on your personal situation, you eventually could apply for a residence permit according to section 28 of the German Residence Act as father of a German child.
We discussed similar cases on this platform before and you may want to check, for instance, this thread or also this discussion for more information.
I hope this helps and please don't hesitate to get back to us with any further questions.
All the best,