You can bet that whatever position Ted Cruz takes, that it is 100% in the spirit of the US Constitution.
Cruz supported the (not much) Freedom Act, which places the burden on the phone companies to collect meta-data rather than the government. Either way, the data is being collected and stored.
The only candidate with the Constitutionally-correct position on this particular issue is Rand Paul, who vehemently opposed all forms of phone data collection on American citizens not suspected of wrongdoing.