GrapheneOS with sandboxed Play Services seems unaffected.

The Phone app doesn't seem to be able to view or open web URLs in contacts, and the Contacts app fails to open the two URLs given in the article in pinned mode.