Okay, so we tried again. I did get the permissions prompt and allowed it, but my friend said they didn't get the prompt either times we tried. And same thing, click the 'invite steam friend' button did nothing and using the steam overlay to invite did not provide an invite option.
I guess for more information, we both using Windows 10.