Error 772 typically indicates a TLS/SSL negotiation failure, and you're right to suspect it's related to TLS versions, especially given the different SQL Server versions involved.
After installing SP3, enabling TLS 1.2, and rebooting, the SQL connection between Windows Server 2019 and Windows Server 2012 should no longer throw SSL errors