Citation: 2C_624/2019 E. 6

Per quanto precede, nella misura in cui è ammissibile, il ricorso è accolto. La sentenza impugnata è annullata e l'incarto rinviato al Tribunale amministrativo per nuovo giudizio nel senso dei considerandi (art. 107 cpv. 2 LTF). Soccombente, lo Stato del Cantone Ticino è dispensato dal pagamento delle spese giudiziarie (art. 66 cpv. 4 LTF). Esso dovrà però corrispondere al ricorrente un'indennità per ripetibili per la sede federale (art. 68 cpv. 1 e 2 LTF). Per questi motivi, il Tribunale federale pronuncia: