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.