It may be that God created the angels immediately after He had created the heavens and before He created the Earth - for according to Job 38:4-7,
Asingabati-ke kutsi lesidalwa semoya sasikhona ngalesikhatsi Nkulunkulu adala umhlaba kute kuhlale bantfu. - Jobe 38:4, 7.