As mentioned in other answers, your question boils down to Mach's principle. As you noted, Gravitation plays a prominent role in this aspect. As noted in the comments, General Relativity does incorporate some parts of Mach's principle. Hence, it is quite interesting to think about GR to answer this question. This also allows us to get an answer far from being opinion based, since it will be built upon one of the best tested theories known to humankind. This answer will be split in a few parts: first an analysis of whether a rotating and a non-rotating bodies are the same thing, and next a few examples of how rotations work in Relativity. Finally, a summary of our conclusions.
Isolated Objects in General Relativity
Let's assume, for the sake of the argument, that the planet (which we assume to be spherical and the only thing in the Universe beyond the gravitational field) is not rotating. In this case, it follows from a result known as Birkhoff's theorem that the gravitational field of the planet is given outside of the planet by the Schwarzschild solution, which is the same solution we use to describe a black hole that has no charge as does not spin. This is similar to how the electric field outside a charged sphere is the same as if the charge was all concentrated in a single point.
One of the cool properties of this metric is that it is static, which can be interpreted as meaning two things:
- it does not change with time;
- it does not change when you make the substitution $t \to -t$, i.e., it looks the same if you reversed time.
These properties do not depend on the particular choice of reference frame you make. They are geometric properties of spacetime that characterize physical aspects that all observers should agree on. Hence, these are true regardless of whether you are in a inertial or non-inertial coordinate system.
Now what if the planet was spinning? Could it be described by this metric? If so, then the difference between spinning and no spinning boils down to a choice of reference frame. If not, then there is a fundamental notion of a spinning planet in GR.
A way to falsify if it can be described by Schwarzschild is by testing the previous two facts I listed. Let's see
- It doesn't really need to change with time, as long as the planet is spinning with a constant velocity. Nothing weird here, so maybe the solution is possible.
- Oops, now we ran into trouble: if we make $t \to -t$, we'll see the planet spinning backwards, hence there is a difference. The solution that describes the gravitational field of this planet cannot be static, and hence it cannot be the Schwarzschild solution. Therefore, GR does distinguish between a rotating and a non-rotating planet.
Black Holes
If we consider black holes, the analysis is even simpler. A non-rotating black hole is described by the Schwarzschild solution, while a rotating black hole is described by the Kerr solution. These solutions possess wildly different properties. For example, you can provide initial data for a field theory (e.g. Electromagnetism) on a Schwarzschild spacetime and obtain a full solution, but you can do it just for a piece of Kerr (in the jargon, Schwarzschild is globally hyperbolic, but Kerr is not). While I illustrated this argument with Electromagnetism, this is just cartoonish: the point is that they possess inherently different properties that are independent of reference frames. Hence, they are indeed different physical situations.
Relativity of Rotations
But shouldn't rotations be defined only by the matter around them? What is going on?
To some extent, they are. There are effects in General Relativity that show how rotating masses influence the very definition of rotating vs. non-rotating in the spacetime around them. The Lense–Thirring effect (which demonstrates how the inertial reference frame of an observer surrounded by a rotating mass is itself rotating as well) is an immediate example, but the ergosphere of Kerr black holes is another one. In this last one, one can use the effects of a rotating mass to even extract energy from a black hole by means of the Penrose process. More generically, these effects are collectively known as frame-dragging effects.
Hence, General Relativity does incorporate a bit of these notions that rotations depend on the surrounding masses. However, this is not so simple to the point that the rotation of a whole planet can be thought to be dependent of a "bad choice" of reference frame.
Summary
What do we learn from this? That rotation is not defined only with respect to the other bodies in the Universe. There are some "Machian effects" in GR and rotating masses do "drag spacetime around them", but the theory still distinguishes whether the planet is or not rotating.
In short, inertia does depend on the effects of gravitation, but this does not mean there is no notion of "universal rotation".
Comment: Shouldn't $t \to -t$ affect the observer too?
Not exactly. The argument I proposed does suffer from this flaw, but that is because I chose to discuss a geometrical property of spacetime (namely, whether it is static, or merely stationary). While "Is there a change when we take $t \to -t$?" is a way of formulating, it is a rather imprecise one, which I chose here just to keep the GR prerequisites as low as possible. It can be formulated in other ways. For example, Wikipedia presents the intuitive definition of "Static spacetime" as
In general relativity, a spacetime is said to be static if it does not change over time and is also irrotational.
I avoided this definition in fear it might sound too obvious. Wikipedia also proceeds to state the detailed definition
Formally, a spacetime is static if it admits a global, non-vanishing, timelike Killing vector field $K$ which is irrotational, i.e., whose orthogonal distribution is involutive. (Note that the leaves of the associated foliation are necessarily space-like hypersurfaces.) Thus, a static spacetime is a stationary spacetime satisfying this additional integrability condition.
This definition now sounds both obvious (for the case at consideration) and unintelligible for an audience that is not acquainted with GR. Nevertheless, it is completely frame-independent and objective, consisting of only remarks about the geometric properties of spacetime.