Every patch Hearthstone mobile (android) dies

Every patch, my Hearthstone on mobile (android) tells me that there is “No available internet connection.” instead of just patching. It takes days and sometimes I even have to install a VPN to get it to patch. Every single patch. There are no settings that I can change to fix this and no Wi-Fi or other connection that helps. Ideas?