contacts are stored in your SIM or on your phone

Quick correction: don’t store contacts on your SIM (especially not without backups) this is considered by most phone software these days to be deprecated functionality since it dates back to payphones and flip phones without any writable memory. SIM cards are intended to be entirely disposable, and can fail at random with no warning