They may changed the server protocols / certificates
and they are no longer compatible with old Androids.
(verified on Android 5 emulator)
Or they may need to fix the server certificate signing.
As happened in the past with online search on Android < 5.