Device with an incorrect activation policy

Hello, I have bought phone on eBay with incorrect activation policy, it's locked on US GSM and can't use with international sims, for example now I'm traveling in Georgia, Europe and it doesn't works with Georgian GSM sim cards, when I looked out in Google and forums they said that Apple should help us because phone isn't locked on any carrier its with incorrect activation policy by Apple, its Verizon phone and we all know Verizon can not legally lock phones, so I want to contact with a Level 2 Support Technician or a Senior Level Advisor who can help me because it's refurbished phone and it is with incorrect activation policy when I'm checking imei it says "US GSM & Verizon iphone 6/6 Plus Service Policy" it works with any sims in US but doesn't works outside US, Phone imei: please help ASAP

[Personal Information Edited by Moderator]