The "official" line is: yes, these are answers.
They are legitimate attempts to answer the question, and therefore not eligible for "not an answer" flags. When reviewing such answers, edit if you can improve the content and/or presentation, vote if you feel so moved, and then indicate you're done.
I say "official" because that's the rule that will never steer you wrong. It's consistent with everything you read on Meta; it's consistent with the apples guidance and its redux. Excerpted from the official Meta Stack Overflow FAQ for usage of the "not an answer" flag:
What NOT To Flag
Any post that attempts to answer the question—however badly—is still an answer! Do not use the "not an answer" flag
for wrong answers. Moderators do not judge the technical correctness
of answers.
You can downvote such answers as a signal that they are bad answers
and not useful, but they are still answers, so you should not flag
them.
So, realize that by flagging these as "not an answer", you would be flying in the face of official guidance and therefore are risking having your flag(s) declined.
That said, I have a slightly more nuanced take on this. You have to ask yourself the following question:
Would this answer ever be useful to someone? Is having this visible on the site actually making the Internet a better place?
I mean really ask yourself that. Don't just trigger on some superficial issues with the post (like its length), or try to blindly follow some rule. Use your brain to analyze the quality of the answer, its relevance to the question, and its usefulness.
I will delete answers like this when they are extremely low effort and nigh-irrelevant to the problem at hand. As you say here, you could almost literally post "did you try restarting?" as an answer to every question on Stack Overflow (and Super User, and Server Fault, and Ask Different, and…). Or a variation, like "please try reinstalling Visual Studio". In 90% of cases, these are pure noise.
If it looks like they're just coming straight outta left field—in other words, if they're just wild guesses that could be posted to every question on this site irrespective of context, and they're not accompanied with an explanation of why that was causing the problem and why that fixes it—then they're not answers. They're nothing more than wild guesses, and we are under no obligation to keep them around. In fact, we're under an obligation not to keep them around, because they are just junking up the place.
Note that I'm not saying wrong answers should necessarily be deleted. There's a big difference between a good guess that just happened to be incorrect in a particular situation and a wild guess that was expectedly incorrect or irrelevant.
So, it's your choice. If you have delete-vote privileges, then there's no real choice: use them. If not, and you're the gambling type, you can try flagging it for deletion. I won't decline a VLQ or NAA flag on answers like this, but realize that some moderators will. I'm not going to let a technicality be a justification for keeping a useless, low-quality answer on the site. But I'm also not going to upvote a Meta question complaining about your flag getting declined when it does, in fact, get declined by a moderator who follows the official guidance.
The safe choice, as ever, is "Skip". Let a 20k+ reviewer handle it. Downvoting is also never the wrong choice.