I just installed LineageOS 16 to my S6 (G920T) and was having the same issues as well. Your advice helped and now I have data working!
I went one step further and looked at the difference between the T-Mobile fast APN and the Straight Talk APN. It seems that the issue is the T-Mobile APN in...