Xenoshyft is a "cross-platform" game:

Regardless of your store, you can play online with Steam, iOS or Android users.