No they didn't have bread before the Portuguese arrived, but that's also to be expected given the prevalence of rice versus wheat.
You can make cakes with rice though, which they did have.
(When you see modern gluten-free bread in a bakery/supermarket, it’s still basically a cake recipe, tweaked to resemble the texture of bread)