From what I read, several things happened/are being decided.
First off: Do not mix the 'song' and the 'poem'. Cassi wrongfully did. The song is fine, not removed.
About the poem: Around 20 people filed a legal complaint about the poem and that's why justice is now investigating.
Since the target is a foreign diplomate, a slightly different set of laws apply.
He will only be prosecuted by a court if the Turks want it to prosectuted and Merkel allows it to be prosecuted.
As it stands right now, Merkel instantly called PM of Turkey about the poem. It is suspected that she intervened in favour of Böhmermann and Turkey is not asking for prosecution.
Personally, I doubt that he would be prosecuted even if Turkey would insist on it, simply because Merkel couldn't allow it due to public outcry.
europe sounds great! a true inspirational Utopia!
...cuz we actually go by the law, instead instantly shooting someone?