Great news. It worked.
This is the response from apple:
"Hello Alexandru,
My engineering team advises that they found an issue with the activation profile that they were able to resolve. In order for the changes to take effect the device has to be restored via a computer that has iTunes.
1. The device has to be connected to a computer
2. Both the home and power buttons need to be held down until an iTunes logo with a plug appears on the phone
3. In iTunes on the computer the option to restore needs to be selected
4. Once iTunes downloads the latest update and restores the device, the changes will take effect"
To summarise (long story short):
1. the phone was paid in full at bestbuy with 870$ (iphone 7 128GB black) -- on the bestbuy product description -- unlock=false (i didn;t saw that when buyed)
2. the phone was sent abroad to Romania and tried to activate on Orange carrier -- and failed with message
"the sim card that you currently have installed in this iphone is from a carrier that is not supported under the activation policy that is currently assigned by activation server"
3. I called apple and they directed me to bestbuy
4. I called bestbuy and they told me that iphone was locked on att, because of that I paid 100$ on iphoeimei to do the unlock from att, of course they didn't manage because iphone was not locked on att, they come back to me that the iphone is locked to 'us reseller flexy policy' and it cannot be unlocked at current moment
The att have on their site a form which need to be completed and if phone is eligible it will be unlocked. (it was not my case because the iphone was not locked to att)
5. i called again bestbuy and they told me that iphone might be locked to sprint, sprint somehow gave me some information about the phone (it is not blacklisted and it might appear in their db) but it cannot be unlocked, not without me having an postpaid account at sprint, which I don't.
I found someone in us which have sprint account and they didn't manage to do the unlock because of unknown reasons.
6. I called again bestbuy and this time they told me that the phone is universal and is not locked to any carrier and they cannot do anything and I should call apple
7. I called again apple and fortunately I was directed to advance customer support which opened a ticket and they did it -- I managed to activate the phone on Romanian Orange network --
even if the procedure from above mail didn't work (the phone didn't reset after I pushed both home and power buttons), probably they did some changes on activation server.
Thanks Apple 🙂, Good job.