Well, it must be a glitch in your game. Luxio learns Spark by level 13 in Gen V and Level 18 in Gen IV.
