Baidu Android Store automatically installed without permission Android Store (com.baidu.androidstore) is automatically installed on my device without permission. It happens in last 2 weeks. Two months ago, I had installed Baidu Browser (com.baidu.browser.inter) but had uninstalled it 1 month later. 

What I did to solve:


Unknown sources option unchecked
Uninstall the app
Reboot the phone


But after few hours it get automatically installed again.

Did anyone here have the same problem? How to solve this?

Device: HTC Sensation XE
OS: ICS 4.0.3
Rooted: Yes
Found the answer.


If your device is rooted, install 'Root Browser' from Google Play
Now go in the phone directory, and browse to /data/data/com.baidu.browser.inter.
Select and delete it.
Restart phone and you will never be bothered again by Baidu browser again.


Source: Experimented myself on Android tablet.