Can I get rid of Lenovo, I'm on Bing?

The two are unrelated. Lenovo makes computers and supporting software (Lenovo purchased IBM's line of personal computers). The Lenovo apps are generally for maintaining, updating and operation of Lenovo special apps such as the Fn keys.

Bing is Microsoft's search engine and MS apps such as weather, finance sports etc. These apps do not overlap Lenovo's apps. Also be aware that Microsoft is renaming Bing apps to MSN apps.