Welcome to AC!!
Did it come installed on your phone as bloatware? Or did you install it. If you installed it, have you tried reinstalling it?
Also, when you said you cleared all data history, do you mean you went into manage apps and cleared data and cache?