What region of the world are you guys playing from? I don't want to assume anything, but if you happen to playing from Russia, the recent sanctions have impacted Google Play over there and being able to access it. Some players have reported success with reinstalling the Google Play App itself and Skullgirls Mobile. Other players have also tried installing the game using Huawei's AppGallery, if you have access to a Huawei device.