откуда на Земле появился кислород?

Кислород составляет 47% массы земной коры, так что говорить о том, что его не было, как-то по меньшей мере странно.
Не было СВОБОДНОГО кислорода.
А потом, как сказано выше, появились сине-зеленые водоросли, которые изобрели инновационный по тем временам способ получения углерода из углекислого газа путем фотосинтеза. Проблема заключалась в том, что в результате получался еще и абсолютно лишний свободный кислород. Впрочем, это была не проблема водорослей, а всех остальных организмов: они от этого весьма ядовитого газа нафиг все повымерли, см. "Кислородная катастрофа".

Ну, резюмируя: весь свободный кислород в атмосфере планеты Земля имеет биогенное происхождение.

от цианобактерий

Был изначально. И в чистом виде, и в связанном.

Растения навыделяли.

когда появились сине-зеленые водоросли и в результате фотосинтеза активно стали выделять свободный кислород

Из водорода звёзд

Это сложный вопрос с несколько сомнительными моментами с точки зрения химии. Первый кислород должен был появиться в результате распада паров воды под действием УФ, а потом начал образовываться естественным путем из-за фотосинтеза первых фотосинтезирующих организмов.

Вода распалась

Боженька забыл баллон, когда что-то приваривал к полюсу.

Солнце:
Состав фотосферы
Водород 73,46 %
Гелий 24,85 %

Кислород 0,77 %

Углерод 0,29 %
Железо 0,16 %
Неон 0,12 %
Азот 0,09 %
Кремний 0,07 %
Магний 0,05 %
Сера 0,04 %

Прочитал в инете статью, что кислорода изначально не было. Существовали какие то там бактерии, которые использовали другие окислители, чтобы выжить. И кислород появился как побочный продукт фотосинтеза. Забей вопрос в гугл, там рили интересная статья