It requires two things: (1) your mobile service provider needs to actually provide NITZ information (I've encountered a Russian provider that simply failed to

It requires two things: (1) your mobile service provider needs to actually provide NITZ information (I've encountered a Russian provider that simply failed to do it); and (2) your phone needs to be configured to use that timezone information (settings → date and time → automatic time zone).