iPad message saved in search history

Ive noticed the messages on my iPad are saved to the search section even when I delete the messages from my ipad and iphone. If I type 'hey how are you' in the search section (swiping my finger across to the right) every message ever sent from my iPhone with those words come up. I've tried disabling messages however I cannot seam to clear all old messages