Interestingly enough, two Android OEMs, Huawei and Explay, will show Yandex.Kit devices at MWC. Which is interesting, because earlier this month, Ars Technica claimed that leaked GMS licensing terms prohibited companies from releasing Android forks ("The agreement places a company-wide ban on Android forks [...]"). If that is indeed true, then Huawei (I'm not familiar with Explay) will be in for a surprise.
Alternatively, companies can release de-Googled Android phones (alongside Google Android phones) just fine. I guess we'll find out.