It says your own cellphone number will be shown as the caller ID. So you may need a German cellphone.
Googling for "voip sms Germany" turns up a number of products, for instance »
www.voipdiscount.com/sms_ratesI have no experience with any of them, though.