The play store is not the sole way to distribute apps. You can download the .apk files, or get them by mail, or use another play store that has the same apps. The play store is just a repository of some apps.
On a phone licensing the Play Store sure. But on a Huawei phone free of those restrictions they can make it use any store they want without any special restrictions. Of course, it becomes a question what that means for security, but still.
I did not root my phone yet, and I install apps with f-droid just fine. The only thing I had to do, if I recall correctly, was enabling third party apps instalation