Note that the “recovery key” is for the older “2 step verification.”

The newer “2 factor verification” does not have a recovery key.