You’re thinking more of the Foreign Intelligence Surveillance Act (FISA); Patriot Act applies more to domestic agencies such as the FBI. But yes, Title 1 FISA gives the government authority to intercept US-based intelligence from foreign agents/powers operating in the US and the FISA amendments act section 702 gives the government authority to issue warrants to US companies to intercept foreign intelligence. It doesn’t require a back door so to speak, but google can’t just say “no, we’re not giving our records over” if they have them. But if the NSA wants a way in for whatever reason, it probably won’t matter if the company has implemented end-to-end encryption or not.