Upgraded to a Pixel 3A running Android Q 6/5 build.
Visual Voicemail indicates that I have 1 new message, but (also) says "You must have Cricket Wireless service to use Cricket Visual Voicemail" and closes after clicking "OK".
Multiple Uninstalling, and re-installing does nothing to resolve the issue (and, yes, I did grant the all the requested permissions).
Long time Cricket customer, and no problems with Visual Voicemail with Android Oreo. (I think I successfully used the app when I was on Android Pie, but not 100% certain)
Best answer by cbondcarolinaView original