The Swedish article you linked presents a far more nuanced picture and gives even more reasons to question the other link you gave.
It does not say anything about the number of crimes committed, so we can't really used this one to look at that. But it does on the other give a number of possible explanations for why the percentage of "solved" crimes dropped, though notably the article only refers to a drop versus the same period the previous year - it says nothing about longer term trends.
However what it says is interesting:
* The number of particularly complicated crimes, such as IT related crimes, have risen, though it gives no numbers. This claim is so fuzzy that it doesn't really tell us much, unfortunately.
* The police have reduced their focus on traffic related crimes, which includes a lot of easy to solve crimes. E.g. frequent traffic-stops will "net" a lot of crimes that are instantly solved at the same time as you identify the crime. By catching people drunk driving, or driving too fast, for example. Whether or not this change is good or bad really depends on whether it coincides with more accidents etc. If it doesn't, then one might argue the police and legislative have been overzealous about this in the past.
* In terms of drug related crimes, enforcement has shifted from users to dealers. "Solving" drug crimes is much easier when it involves going around and hassling vulnerable, highly visible addicts - where again the crime will be registered mainly if it is solved at the same time, by catching someone with drugs, - vs. tracking down dealers. Some of us would say this shift is distinctly positive even though it makes the numbers look worse.
* At the same time the article points out that numbers for some crimes that have a much more direct effect on the general public, such robberies of homes and, as a follow on, resale of stolen property, have improved.
So many of the crimes they have de-emphasised which previously scored them many easily solved crimes, are victim-less crimes or have no direct victims, and it is not clear that the reduction in solved crimes there is a problem at all. The shift in enforcement especially when it comes to drugs is in line with international shifts in attitudes. The freed up resources have seemingly been funnelled into crimes that have more serious effects on the general public, but which require more resources - such as the effort to identify key individuals tied to break-ins etc. and following them up intensively. This has been done specifically in response to policy decisions by the government, that have asked for a focus on these types of more complex crimes, and so gives even less reason to justify any claim about "abysmal Police work".
No part of the article supports any kind of idea of a crisis in the Swedish police's ability to solve crimes, nor any idea of massively rising crime. It doesn't disprove it either - it is largely orthogonal to the original claims.
I wish I had time to dig around, but I don't. I do find it interesting that you chose this article to illustrate, though, if there's "quite a few recent articles about the abysmal Police work in Sweden", as it doesn't really address the issues.
