Remove SMS notification on Lenovo A800
If Lenovo didn't change the stock messaging app: open Messaging and press the Menu in the down-right corner and choose Settings. Scroll down to the Notifications section and uncheck Notifications.