Does Google voice record your calls?

Yes, the Canadian National Directory Database records any calls made from any phone registered in Canada. They then know how long you talked on the phone, who you called, and what you talk about.