In case you hadn't realised, the FRLG Move tutors are mainly there to provide moves that used to be TMs in Red & Blue.

Nothing I've seen suggests Exeggcute or Exeggutor can learn Explosion by level up or egg move.