Old contacts visible but not searchable

[Android Central Question]

I am using android 6.0 on my phone and I cannot use the search option when looking for a contact. This happens when I search old contacts. Anything new is searchable. They are all saved on my gmail account. I have two gmail accounta loaded and two sim cards on my device.I have reset the phone more than once not just due to this issue, but I was hoping that it would solve it. When using an app like true caller, my contacts are searchable.