Re-adopt versioned Provides for the dual lived modules

This starts a soft transition where all packages with
alternative dependencies like
 perl (>= x) | libfoo-bar-perl (>= y)
 libfoo-bar-perl (>= y) | perl (>= x)
can be changed to use just the libfoo-bar-perl (>= y) part.

The alternative dependency on perl was always just an optimization to
avoid needlessly installing the separate package when it was already
recent enough in the core.

As seen in the bug, this was tried earlier but had to be reverted
because it broke build dependency resolving on the buildds
(wanna-build). Hopefully everything should be working now.

Closes: #758100