It should trigger the next time you level up an Immortal troop, this achievement was only recently updated so it won’t retroactively record any already updated..
I’ll look into about achievements resetting, are you playing on a different Google Play account with the same Gems of War account?