You can only train skills 5 times. e.g. train sneak 5 OR train sneak 3 and pick-pocketing 2. After that, you must gain a character level. Upon gaining another character level, you can train skills 5 times. These 5 trainings can do not have to be the same skill.
As you noticed, Destruction is pretty straightforward. Each cast and while continued casting, you will increase skill, but this has a caveat: only if you are attacking someone. If you're fizzling your spell in the middle of town, it's not going to increase it.
Alchemy is also straightforward: each potion created will increase your skill. As dpatchery notes, eating ingredients for effect determination will also increase your skill by a small amount.
With Enchanting, each enchant (or disenchant, as LessPop_MoreFizz notes) as will increase skill. dpatchery also notes that you can increase your skill by recharging items with soul gems.
Restoration, namely the healing spells, only increase skill if your health is below its maximum. The others only work if you're in combat or near hostile enemies: this includes spells like Steadfast Ward.
For summoning spells (essentially most things in the Conjuration school), you won't get a skill up for the summon until you enter the range of hostile mobs and, in the case of summoned creatures (like the Atronach and the Familiar), they do some damage. With bound weapons, entering range of hostile mobs is all that's necessary to gain Conjuration skill; however, using them in combat will increase their appropriate weapon skill, not Conjuration.
Alteration and Illusion spells that are targeted towards messing with hostile mobs need hostile mobs within range to skill up. Buffs, like Oakflesh, don't increase skill without hostility as well. Others, like Candlelight and Muffle, are recastable without hostility but only increase skill by a small amount.
Best Answer
While the question asks "How to Level Magic Skills as a Warrior" the reason why you ask this, as stated in the question body, is because you want to get to Level 80.
you can do this and more without even touching magic skills since the 1.9 Patch which allows your skills to become Legendary
this means you just need to make your Warrior-centric skills Legendary and just keep working on them, as such to reach Level 80 you don't need to level up every skill to 100, just the ones your going to use far more often
otherwise if you are looking to make your Warrior a magic user regardless, the answers here (provided by Studoku's comment), particular the accepted answer is a good reference