Check under Opera Max App Management whether internet access (wifi or mobile, depending on how you access) is blocked for Google Playstore. Although I block internet access for almost all apps, Playstore won't work with access blocked.