I have a Pixel 6 running GrapheneOS, and the one time I called 112 in the Netherlands it worked. Hard to extrapolate from that one data point though.
It's a bit of a bother that this is not something you can test at any reasonable scale. “Just testing if my call gets through” is not something you want to see inundating emergency call centres.
It's a side effect of that Android version letting apps register to take over calling functions (for, e.g., VOIP purposes). If any such app on the phone doesn't handle the emergency call case correctly, then the attempt fails in one way or another.
I had a Samsung 5G Exynos and when one time I couldn't call 112 (emergency number in Europe). Tried over and over. Even restarted my phone but the phone line was silent when it answered.