Unfortunately the new companion is currently in limbo in the Google Play Store. You can either wait for it to be rolled out (we're not sure when this is going to happen right now), or you can download the version from the Companion Information dialog as mentioned by @dora_paz.