Weird app on my andriod. Unable to uninstall it
That's most likely a MIUI app called Lazy Swipe:

 
Lazy Swipe (source: Miui; click image for larger variant)

This app might have come pre-installed with your device. I wouldn't consider it malware until proven otherwise. The "random search presets" might even be possible to deactivate. And if you don't like it at all, you can simply deactivate it in settings. Please refer to the corresponding article/review for details.

Hint: Miui is the GUI (Graphical User Interface) most Xiaomi devices ship with. This is why I hold it much likely the app came pre-installed with your device, and is no malware you've caught somewhere else.