Crazy glue is safe, let it dry for 24 hours before submerging it. Water cures it.
To anchor the lego so theyre not permanent in the tank, you could use a flat piece of plastic knitting grid and glue the lego to that, then bury the grid under substrate.
Or, use a flat piece of slate rock and glue the lego to that as the anchor