Well there was digital in Europe before TETRA showed up:
One of the first in Europe were the french with their RUBIS System for the Gendarmerie, they went digital with the big E included in 1992.
They still use it in the 4M Band (BTW: I never got why the US does not use 4M)
The today defunct Belgium Gendarmerie tried with analogue FHSS in the 80s but dropped it.