Old post, I know, but I finally found a solution to this mess on my phone, and I just had to share. To get the notification to go away, I had to first uninstall all updates on the Google Keyboard app. Only then would my phone give me the option to disable the app. After that I just had to go...