Articles about App Store rejection are always a bit sensationalized. I'm not very familiar with Telegram, but I think the issue here is that by default on a fresh install there are public channels that could contain "obscene content".
There are no public channels in Signal, so there's nothing objectionable for an app reviewer to see on first launch. Apple doesn't restrict any form of end-to-end crypto... except VPN apps in China. :-\