I'm pretty sure this is harmless other than causing slow queries / deadlocks despite how it looks since I think an update runs first. However, I'd like to dig into it to be sure and also because it's causing deadlocks / db contention & slowing things down
DELETE FROM civicrm_contact WHERE
2020-03-11 00:25:13,385 ERROR primary_contact_id = 41372076 [nativecode=1213 Deadlock found when
2020-03-11 00:25:13,385 ERROR trying to get lock; try restarting transaction]
2020-03-11 00:25:13,385 ERROR [type] => DB_Error
2020-03-11 00:25:13,385 ERROR [user_info] => DELETE FROM civicrm_contact WHERE
2020-03-11 00:25:13,385 ERROR primary_contact_id = 41372076 [nativecode=1213 Deadlock found when
2020-03-11 00:25:13,385 ERROR trying to get lock; try restarting transaction]