Probably for most of the instances that reference this error it isn’t a problem with WordPress but rather using Shared Hosting with PHP5. PHP trigger, Stored Procedures, Views and Stored Functions setup requires SUPER privileges for the DB user and the majority of shared hosting providers do not give this type of access.
You may be able to contact your provider and ask them to create the Views – although if Multisite Global Search requires this as a repetitive task (i.e. it needs to be run each time you add a new network site) you should probably just switch to a VPS or Dedicated server.