Apple Watch 3 und IPhone 11Pro Max

Das hängt davon ab, welche Software die Geräte jeweils haben:

iPhone 11 Pro Max mit IOS 13.3.1 braucht Watch mit Watch OS 6 und höher, aktuell 6.1.3

und Watch 3 mit Watch OS unter 6 funktioniert nicht mit 13.3.1

Ja

Auf jeden Fall! Die Apple Watch ist mit allen iPhones, die min. iOS 13 installiert haben, kompatibel.