While some details still need to be finalized, lawmakers on both sides had been resolute that they could reach a compromise