After a long and contentious night, the state Senate approved its $21.1 billion spending plan for 2014-15 early Saturday.