Yes unfortunately GPS speedo's aren't legal in any state or territory in Australia. I did testing in Australia in the late nineties, I (Axis truck repairs) were the Australian agent for C.A.I (Canadian Automotive Instruments). They invented and make the electronic GPS drive system. Speed Hut paid big bucks and bought the rights to the system then told us we couldn't market, test or sell the GPS speeds in Australia, even though we were the sole Australian agent for C.A.I. (pissed me off)
However we fitted and tested GPS speedos in various truck and a few hot rods with great success, and approached the R.M.S for certification with a promising outcome before Speed Hut killed it for us.
A few interesting facts,
1) In the majority of Sydney tunnels the speedo still worked because they had a repeater GPS inside the tunnel. Anyone that has had their nav on driving through tunnels might realise their nav still works,
2) When on rare occasions a GPS signal dropped out the needle stayed steady and a small signal warning come up in the trip meter( warning GPS signal lost)
3) You only need 2x satellites to give speed, 3x satellites will give you speed and height. Because we don't use the third dimension driving or shouldn't, drop outs were not common, and generally not long enough for the driver to notice.
Satellites have increased in numbers since I was testing them and more high tech. I don't see a problem with them and have both GPS and the original mechanical speedo in the hatch. The mechanical speedo can change slightly on hot or cold days and even humidity can have slight changes. Electronic pulse systems are much more accurate but tyre inflation, tyre changes and wear can also have 3-4 kph inaccuracies easily. At the end of the day how bloody accurate do we need our speedos.
All new speedos in cars having ADR 62 rules state that the speedo can read more but not less than actual road speed. Most new speedo's read 3-4 Kph more to cover them selves which suits than as the vehicle runs out of Km warranty 3,000 to 4,000 km earlier.