The legal authority for US spy agencies' collection of Americans' phone records and other data expired at midnight on Sunday after the US Senate failed to pass legislation extending the powers.