I had the same problem. The answer I received was your carrier. If the other contact isn't on your same service provider then you have to use an app such as Google Duo for video calls. If that helps.
Ps, but you should be able to make video calls. 😁
Video call won't work on unlock phone... Only way to get it to work its by flashing carrier firmware