They should of course keep that in mind, but it’s not that “should” should always be followed by a verb directly. The problem is that “of” in this context is a mishearing/spelling of “have”, so they should in this case have written it like that instead.
Japan has various earthquake notification systems. Tweets are just one more way to get the information to the people on a platform they use.