What exactly will make the inductance decrease
Consider the following tuned circuit that resonates at precisely 800.000 kHz: -

If I plot the resonance of Vout whilst changing R1 from 1k to 3k3 and then to 10k, the frequency doesn't move one little bit: -

It remains at exactly 800.000 kHz. It gets peakier as resistance increases but that's the Q factor changing; a well known phenomena. I'm showing this because it's important to realize that "resistive losses" of the type I've used above do not change the resonant frequency. Example 1.
Next, I introduce a 1 μH shorted inductor (L2) and lightly magnetically couple it to the main inductor (L1) via "K1". Initially k (coupling factor) is set to zero -

The coupling factor is varied from 0 to 0.8 in steps of 0.1: -

The left-hand plot is with zero coupling and, as expected, the resonant frequency is exactly 800.000 kHz. If I make the coupling 0.1, the resonant frequency gets a little bit higher but, as I increase coupling towards 0.8, the resonant frequency gets a lot higher.
The coupling of the 1 μH shorted inductor is the equivalent of introducing a solid conductor in the vicinity of the magnetic field produced by the main inductor L1. Eddy currents flow and, it is these eddy currents that shift the frequency. In effect, the shorted inductor (L2) is reducing the inductance of the main inductor due to transformer coupling.
Next, consider what happens when I short the inductor using a 3 Ω resistor: -

I've varied the coupling factor from 0 to 0.8 in 0.1 steps as previously.
The peak of resonance gets lower because losses increase as coupling increases but, importantly, the resonant peak shift to the right (as coupling increases) is less extensive compared to when I used a pure shorted inductor.
This tells us that it isn't the eddy current losses that shift the frequency, it's the actual eddy currents themselves and the action of transformer coupling. In fact, the losses seek to reduce the extent that the resonant frequency shifts.
Hence, when you say this: -
When I measure the frequency I can see that it will increase due to
core losses.
You are mistaken. It isn't the losses, it's the eddy currents themselves and not any heat (loss) generated by those eddy currents).
Moreover the voltage will decrease (Why does this happen?).
That has absolutely got everything to do with eddy current losses as my answer has tried to explain.
how can the reduction of inductance be calculated?
Well, I've used a simulator above but, to give you better advise here I need to know exactly what your full circuit is. You should also study this answer and recognize that the change in frequency is due to transformer coupling and the changes brought about when coupling varies.
As an aside to the main story and focusing on how to derive the equivalent circuit of the coupled inductors, these three scenarios below (A, B and C) are all equivalent: -

And, if you do the math on scenario "C" putting the two inductors in parallel and then putting the combined value in series with L7 you find something quite revealing; no matter what the inductance is of the shorted turn in scenario "A", the net inductance becomes: -
$$L_P \cdot (1 - k^2)$$
Hence, for this simple lossless scenario, if the "new" resonant frequency implies an inductor decrease to (say) 0.9 of its original value then k = \$\sqrt{0.1}\$.
This simple formula works when the conducting core is non-magnetic. If the core is magnetic then, there are two opposing mechanisms; the eddy current that seeks to reduce the inductance and, the presence of ferromagnetic material that seeks to increase the inductance. It can get quite complex even before losses are considered.
Many years ago, I designed metal contaminant detectors for the food and pharmaceutical production markets and, it was known that some stainless steel materials of a particular size were very difficult to detect. The reason is because the effect of eddy currents and the effect of ferromagnetism totally cancelled each other at certain operating frequencies. What remained to be detected was a pure resistive signal but, many foodstuffs are highly resistive (think saltwater) and of course the metal detectors are desensitized to avoid signals that are purely resistive in nature hence, problems!