Скажи правду, что умер, но не говори, что расстались, что ссорились. Это ведь уже старые проблемы, потерявшие сейчас всякий смысл. Скажи, что папы больше нет, объясни, что такое смерть. И не забудь сказать, что папа просил передать, чтобы ты рос большой и сильный, хорошо кушал, слушался нового папу и т.д.
Про смерть лучше всего объяснить, от чего это бывает (старость, болезнь, несчастный случай), что это не страшно и происходит со всеми рано или поздно. Про небеса можно сказать, что там хорошо и светло - для детей это хороший вариант, он не допустит появления страха.