The problem is that the Chinese company copied their app, trademarked it and then petitioned Apple to remove the original app. And the general consensus is that it is not surprising a "Chinese" company did this. That is where the challenge is - the trust for Chinese companies is pretty low especially given they do these types of activities.
The Chinese company certainly deserves the blame and shame, but Much criticism focuses on Chinese trademark system. What can we reasonably expect it to do anything here? Should it check with every foreign company when a trademark is filed? Should it intervene and regulate apple’s takedown action?
There are plenty of patent trolls and domain squatting all over the world but rarely people blame US patent office or domain name registrar.
At the very least they shouldn't have petitioned for the app to be banned globally given they blatantly copied it. And Apple should have known better. The current situation looks pretty bad on them.