EXCLUSIVE: The new Deputy Prime Minister said too many Scots in full-time employment were unable to make ends meet.