Prostitution in Germany is definitely far from decriminalized. I am convinced that it is right to legalize it - but it still should be thoroughly regulated. The recently introduced laws are partially a step in the right direction. Other parts of it actually criminalize it to some extent. F.x. unprotected fellatio is now criminalized.