No data connection (only calls n text). Already tried everything =( Verizon model topic

I have a ATT plan and just purchased a Verizon HTC one m8 unlocked (i suppose every verizon phone is unlocked).

I have normal calls and texts. But no data connection. Do you guys think this is an APN problem or I will never get data on my device due to some other crazy reason? I appreciate any thoughts.

Already tried many types of APN addresses:

name: ATT Phone
Apn: phone
Proxy: http://mmsc.mobile.att.net
Mms proxy: proxy.mobile.att.net
Mms port: 80
Mms protocal: wap 2.0
Mcc 310
Mnc 410
Apn type: default,mms,supl,hipri,fota
Apn protocal: ipv4
Apn roaming: ipv4
Bearer: unspecified