Contacts disappearing from my iPhone

Hello, I recently got the iPhone XR and I am currently having issues with contacts mysteriously disappearing from the phone. I noticed also that this happened with my previous device (iPhone 8), but I tried to ignore it.

Does anyone know what the problem could possibly be, and how it can be resolved?

Regards