when I go to dial number not on my contacts , it pops up as a search result with no name or contact

[AC Question]

I deleted my ex's number off my phone (it's no where in my contacts). I cleared my call log and deleted any text messages between us. But when I go to dial his number, it pops up as a search result with no name or contact just the number. How to I stop that from happening.

For Example, I dial 808-989-60 and it shows the rest of his number even though its not saved on my phone.