If you didn't know, their relationship score needs to be 80+ for them to give you their keys.
If you don't want to put a lot of effort in, you can edit their NPC Memories to make the relationship higher and skip the wait. Though personally, I prefer earning it through RP.