> Even if it were tiny for a black hole it would be hard to imagine that it would have less mass than our sun. Planet Nine has a mass five to ten times that of Earth; that's explicitly mentioned in the article.
Such a black hole can't form from the gravitational collapse of a star, but it possibly could have formed in the early universe. That's what the article means by "primordial black hole".
> How small can a black hole be and still qualify as a black hole?
The theoretical lower limit to the mass of a black hole is the Planck mass, which is tiny (about 10^-5 grams).
We have never observed a black hole smaller than several solar masses, so we've never observed one that wasn't formed from the gravitational collapse of a star. Finding one as small as five to ten times the mass of the Earth, if it exists, would be basically impossible if it weren't hypothesized to be somewhere within our own solar system, and even then, as the article says, it's very difficult. So it's quite possible, from that point of view that there could be primordial black holes of that size out there that we haven't seen. The question is how likely theoretically is it that such black holes could have formed in the early universe, and the range of estimates on that is quite wide, since there's a lot we don't understand about the early universe and about how such holes might have formed.