Two possible stories I could relate.

I had a Daisy puppy (1/2 Golden, 1/2 Yellow Lab), who started crying the second night I had her in the basement. This was before crates were in vogue 12 years ago. It turned out a little puppy chow in a bowl of carnation milk did the trick. She was hungry. A Lab's stomach rules its world!

Fast forward ...

Recently got a Black Lab or Barney puppy. He was 6 weeks at the time. He was ok the first few nights in the crate, as long as he knew I was in the same room. As soon as I walked out to go downstairs for a moment he would start crying. When I came back upstairs to finally go to bed, he would stop. He got over this phase in about a month. Now at 5 months we are approaching the first week where I encourage him to go into the crate, but leave the door open at night. He doesn't stay in for long, and seems to be doing well at night with his new found freedom. Overall your puppy should adjust to the crate within a week.