Auch wenn die PowerShell höhere TLS-Versionen beherrscht, verwendet sie für den Verbindungsaubau im Default TLS 1.0. PS-Gallery erwartet für den verbindungsaufbau allerdings mindestens TLS 1.2. Beim Verbindungsaufbau mit einer geringeren TLS-Version kommt es zu einem Fehler:

Das Problem lässt sich über das Setzen eines Registrierungsschlüssels beheben.
[Net.ServicePointManager]::SecurityProtocol = [Net.SecurityProtocolType]::Tls12