You can't animate adjustments in Photoshop. I don't think that has ever been possible.
AfterEffects is the right tool for the job here, not Photoshop. Photoshop is mainly for still images (like photos, hence the name), and the few video/animation features it has are very limited.
The closest thing I can think of in Photoshop would be to animate Layer Styles. I guess you could "fake" this by using a color overlay set to Hue blend mode, then animate the color. Would only work nicely if the entire thing was one color though.