I've been relying on the backend SMS messages to determine whether new voice mail came in.

However, today, something glorious happened! Visual voice mail worked on my PinePhone! Exciting!