Apple could do something really simple if they wanted to not interfeer with how people organize their fight: allow to install apps outside of the app store. This would force law enforcement to deal with Telegram directly rather than being able to take advantage of apple's own authoritarian way to run its platform.
Now it's a question of what's apple highest priority, people freedom or profit.