It's important to use a gluten-free flour blend that contains xanthan gum. Xanthan gum acts as a binder for gluten-free baked goods so they don't just crumble and fall apart. Another possible reason is they're overbaked! An overbaked brownie will be dry and crumbly, as opposed to soft and gooey.