Most carriers(particularly TMO) depend on WiFi Calling to cover their network gaps. If your device supports WiFi Calling and the feature is enabled, it could be that WiFi was not working.
AT&T is planning to use WiFi calling to provide voice calls when you are abroad.