How to evaluate a paper with concurrent results
Based on the information you provide I would recommend acceptance. The result may not be new (but only by a short time lag), but the other papers authors are OK with the coincidence. The result is interesting (else you would not clearly accept on its own) so it's good to have two different proofs.

Your response to the editor can include your argument for acceptance in spite of the recent appearance of the same result independently.