How to create faces between parent objects?
Instead of parenting the object, you need to join them if you're going to connect them, select both and press Ctrl + J, doing so will make them two objects with separate meshes, you can now press Tab to go to Edit mode and work on vertices, edges and faces of both meshes.
You can still create separate textures, assign separate UVs to the same mesh.