Interesting! I know Sweden was not first, but Stockholm has had 3g coverage in the subway since 2005 and 4g since 2016.
(This will change when they are done with Sofia station, a new station in Stockholm that they are building 100 m below the surface.)