This app has not disappeared from mainland app stores and understand auto-deleted from non-rooted phones.

Notable this was not a 'renegade app' that popped up out of no-where. It was done by Qihoo 360 which are one of China's largest consumer software firms.

100 flowers[1]. Pure and simple.

[1] https://en.wikipedia.org/wiki/Hundred_Flowers_Campaign