By default an instance cannot be added for room discovery in other instances.
To enable this feature to make public rooms discoverable, add the following to the config file at /app/data/configs/homeserver.yaml:
allow_public_rooms_over_federation: true
Afterwards the Matrix App has to be restarted.