Other high-profile losses included John Nicolson, Tasmina Ahmed-Sheikh and Mike Weir while in North East Fife Stephen Gethins held on to win by just two votes.
She said it had been decided when she became leader that "we (the Scottish party) would have complete autonomy over policy, candidates, campaigning, finance, which is what we have ... but we would take the Conservative whip at Westminster and that is exactly what is going to happen".
The Scottish Conservatives, who won just a single seat back in 2015, have had the comeback of their lives, and it's all down to one woman: the indomitable Ruth Davidson.
The United Kingdom election delivered a hung parliament.
Murdo Fraser, now the Conservatives' finance spokesman at Holyrood, told the BBC he had been "assured that there's not a lot of truth in this particular story". This is her opportunity to do so - and I urge her to take it immediately.
"We don't want to see that disrupted". I've always said the SNP would want to be part of a progressive alternative to a Tory government.
"The other thing I would say about a referendum is that this election is not and never has been about a referendum".
Mr Neil, who stepped down from government previous year, said it was imperative for the First Minister to move the debate on from independence. The SNP heavyweight said Scots had "not seen the last of my bonnets and me".
The SNP finished on 35 seats - a majority of the 59 constituencies but a dramatic drop from the 56 they won at the last election.
Branding the demand for IndyRef2 "a massive political miscalculation", she said: "This morning, we have heard SNP figures acknowledge that the referendum demands were behind its bad result".
"There is clearly uncertainty around Brexit and independence which clearly will be factor in tonight's results", she said.
In Britain's constantly shifting political landscape, she has reached Scottish voters by sticking to a message they not only understand but care about, as well as being more ordinary than the elite associated with her party 400 miles (644 km) down south in London. "Nicola Sturgeon, I hope you're listening".
Ms Sturgeon said later on Twitter she was "proud that the SNP won the election in Scotland with more MPs than all other parties combined".
Speaking after the election result, Patricia Gibson said: "It's been a hard fought campaign, we have worked very hard in this election, we have went round and we have spoken to voters, we've chapped doors and we've engaged with the public and the campaign, from our perspective, has been extremely positive".