/var/lib/apt/lists must be owned by '_apt'.
So for me this fix worked:
sudo chown -R _apt:root /var/lib/apt/lists