Scotland would have become the first part of the UK to legalise the process had MSPs backed the proposals.