"All i do is just use my gun like i'm playing any generic FPS game. No skills usage, no strategy, no stealth, no nothing"
I think you should use different things then, don't stick to the same weapon all the time.
"the game is piss easy (default difficulty settings)"
The game is easy, its not a hardcore game and never has been, but maybe try higher difficulty to see if it improves things
"Is it because i'm still somewhat early in the game? "
This could be a factor because as you play you unlock skills and cybernetics, also you start to find more cool weapons like a Tech Super Sniper or some good rifle or a good gun.
"Are the skills useful in combat and not just for completing quests that need them?"
Ofcourse, you have a skill that makes you invisible, another one that makes you berserk aka basically terminator, another one that slows down time for multi killing spree, another one for hacking..etc
"I have never played a single game with level scaling that was good"
Level scaling is mostly bad, but for a game like Cyberpunk its actually not a bad choice and way better than the alternative. You still get a sense of progression by unlocking skills over NPCs