Why do you think Rest is a Psychic move? What’s so psychic about taking a nap?
I suppose because it involves a certain (fairly impressive) degree of command over your own mental state. I can’t go to sleep at will even if I’m in bed in the middle of the night; Pokémon can do it while being violently attacked.