Not really practical
It isn't just Russian OEMs, but phones sold in Russia. Is Google going to tell Samsung and other multinational OEMs they aren't allowed to sell their phones in Russia? If the EU follows with a similar ruling, is Google going to tell them all they can't sell their phones in the EU either?
Samsung already has replacements for most Google stuff except search and maps, and maps would be simple to replace. Yandex would be an obvious candidate for search in Russia, and I'm sure Microsoft would love to make a deal with Samsung to use Bing in the EU. Then Google will have lost a billion potential Android users, and Samsung might decide to offer those Google-free phones everyone else too and suddenly Google has lost a third of its worldwide share. They've already essentially lost China as most Android phones sold there are Google free.
Nope, don't think Google is likely to follow that plan!