An update: When contacts disappear from Contacts app, the Contact apps shows zero contacts for any source (SIM, Google, Miui, DAVx5, ...).
In Android Settings // Apps // Manage Apps - Contact Storage (com.android.providers.contacts):
- I tried to clear cache of the app: no change.
- I tried to...