Either he survived, and tricked palpatine into thinking he was dead (which might explain all the scars), or Plagueis and Sidious were the true master and apprentice the whole time, and Maul, Dooku, and even Vader were just pawns in their greater schemes.