SNP Westminster leader Ian Blackford has slammed the deal - which includes £1 billion for Northern Ireland - as "grubby''.
New Boss At Police Scotland
A top police officer who has been at the forefront of the fight against organised crime throughout the UK has been named the new chief constable of Police Scotland.
Phil Gormley, former deputy director of the National Crime Agency, will replace Sir Stephen House who formally stood down this week.
Mr Gormley is a former chief constable of Norfolk Constabulary, deputy chief constable of West Midlands Police and a commander of special operations at the Metropolitan Police, responsible for firearms and aviation security as well as counter-terrorism.
He has over 30 years' experience in UK policing and law enforcement, and will take up his new post on January 5.
Mr Gormley said: "I am delighted to have this opportunity to serve the many communities of Scotland as their chief constable.
"I believe I have the skills, the experience and the insight required to lead the amazing workforce we have across Police Scotland.
"I have a 30-year career in policing and law enforcement, the last 13 years as a chief officer leading organisations delivering for the public in a period of profound transformation for policing.
"Police Scotland is on just such a journey and it will be my job to ensure our service strikes the right balance between local community approaches and the many challenges we face from organised criminals, cyber crime and extremism.
"I am very excited and passionate about this unique professional and personal challenge, and I am looking forward to getting to work with my new team.''
The appointment was made on the recommendation of the Scottish Police Authority and was approved by Scottish ministers.
Announcing the appointment, SPA chair Andrew Flanagan said: "From a strong field, I am confident we have found the best candidate to build on the progress that policing in Scotland has made, and to address the issues and challenges that the service faces.
"He has extensive experience in leading law enforcement organisations with diverse workforces, operating across both rural and urban environments, and with local, national and international reach. That mix fits well with the needs of a single service here in Scotland.
"The new chief constable has challenges he will want to quickly address: re-engaging our workforce, tackling budget challenges, and bringing stability to the planning and implementation of organisational change.
"That is, however, just the start. We set out to find a leader with the vision to energise officers and staff towards innovative new approaches in the prevention of crime, and someone to reach out and build a strong connection between the single service and the local communities it serves.
"Those are key strengths we have identified in him and that he will bring to the wider police team.''
Mr Gormley began his policing career in Thames Valley Police in 1985, working in uniform and detective roles up to the rank of superintendent.
He was awarded the Queen's Police Medal in 2012.
Meghan Ambrozevich-Blair, 26, died following a collision between her car and a pick-up truck on the A1 near Dunbar in East Lothian in December.
Financial services company Computershare has announced plans to open a new technology centre in Edinburgh.
Emergency services were called to the Tradeston Footbridge on the Broomielaw in Glasgow at around 3.35am on Monday following a report that a man had fallen.
Most Viewed Pictures On Heart
Recently Played Tracks
To listen live, choose your preferred station:
Now playing: The best feel good music
Deposit £10 to get a £40 Welcome Bonus - That's £50 to play bingo, slots and more!*
Over 50 tracks to make you feel-good. New album out now...
Find your local four day weather report here.
Find out more about some of the companies advertising on Heart Scotland- East.