You need to contact the nearest German Consulate. If they tell you that you dont need one, try to get it in writing.
I have had a bad experience in the past with Advance Parole, so I hate for you to go thru the same situation. Worst case, if in doubt, or you get conflicting answers, just get a Transit Visa for the duration of your trip.