“Celebrating with a million people at a beach where they were free to be themselves was amazing,” the Brazilian star told Jay Shetty on his On Purpose podcast