Arriving just 90min before departure at the airport during normal times might be fine, during COVID-19, pretty much all airlines across the globe have strongly advised to arrive as early as possible (Most say 3-4 hours)

While I assume you were indeed in the right with your documents, most countries (and airlines) across the globe indeed demand a PCR test. I guess you're aware of that too. Seems in your situation, arriving earlier might would have done the trick. Not blaiming you, it seems GOL did a bad show here, but it's quite clearly announced that due to the extensive checks that happen during COVID-19, one should arrive as early as possible - there are TONS of different rulings, and agents are pressed hard to verify the situation, which is changing daily!

Arriving on the (almost) last minute isn't really a good strategy if you must travel during those times.