It's not illegal to create an app that does the same thing as another app. Method of operation is explicitly not protected by copyright. Copying your icons and text could very well be illegal.

Still, threatening legal action against the people they plagiarized? The audacity of this chinese...