It didn't deserve to be removed in my opinion. It wasn't hurting anyone by being there. That being said, I can understand why Apple did remove it, because it doesn't make any business sense to enter a PR war over the relatively miniscule amount of profit they'd make from this app.
"of course you can, otherwise Apple wouldn't have approved an app that does it"
'Apple' is a name that carries authority and that can be used to lend credence to misinformation. That definitely does hurt people. Read the above as the last thing a father said to his gay son. If banning this app prevents even one tragedy, then good riddance. There are no disadvantages to applauding Apple for removing this app.