Relevanssi should clean up after it's installed, but if you have used an old version of Relevanssi or have just removed the files through FTP, it's possible there's still something left somewhere.
See if there's a MySQL table called blog_1_relevanssi in your MySQL database. If there is, you can remove it.