So if an app shows an image of two men kissing, Apple should order the app makers to take it down worldwide because it's illegal in Uganda?

This illustrates why having large portions of the population using hyper-centralized platforms is a problem[0]. A system based around a single point of failure is inherently brittle. While I don't blame Apple for obeying local laws, or even for having a strict moderation policy for chat apps in its store, I do blame Apple for banning sideloading from a platform that's a general-purpose computing and communication tool for a large fraction of the human population.

[0] There is an assumption built in to this that governments censoring their political opponents is bad; I choose not to question it here.

In this case it is telegram which the government ought to need to compel. Or they could make Apple remove the telegram app. But that hasn’t happened

Apple can also choose to challenge it, if not legally there then at least in the court of public opinion as they have done for US government requests. The reason they haven't is either fear of speaking out or that they don't disagree much with the requests. Either way, their silence is a deafening description of their principles.