I haven't seen a lot of religious figures who had any real trouble with the idea of Creation including other species across the universe. C. S. Lewis wrote an entire trilogy on it, including speculation on what such a place would be like if it had never "fallen" like Earth had.