Shalom Sandra,
there are several levels of privacy that give several version of merges - If you are the manager of both profiles then you are the only one needed for the merge
If you are not the manager of both profiles then the ohter manager needs to accept the merge, unless those are public profiles and the other manager is your collaborator.
the message "You've already approved this merge"
means that you approved this merge but it's not completed yet by the other manager
the message "These profiles are in different trees"
means that one or both profiles are NOT part of the BIG TREE - that is they are not connected to Geni's world tree
I hope it wasn't too complicated.
please feel free to ask for more explanations
Yaacov