Men and women experience the world much the same. The differences within one sex are much larger than the average differences between the sexes.
Think of body height: The average height difference between men (178 cm) and women (168 cm) is only ten centimeters, while the difference between the tallest (215) and smallest woman (67 cm) is 148 cm. The same goes for all other human traits.
You can therefore apply most of what you know about women to men as well in your writing, and vice versa. There is even the advice that, to write interesting, non-sterotyped characters, you can try to write them in one gender and then, when you are finished, to change all the pronouns to the opposite gender.
Nevertheless, there are differences between men and women, both biologically and socially, and they result in often strikingly different formative experiences. So if you want to write typical, or even stereotypical, characters, you need to be aware of them.
The most important factor to consider is how the social lives of men and women differ in your culture. Research has shown that boys and girls are often treated differently by their parents and society from a very early age on and how these differences in socialization interact with the biological differences between the sexes. For example, even without parental encouragement, boys seem to prefer technical toys and movement games, while girls more often seek out "social" games (e.g. playing family or household), and these tendencies are further emphasized by the different types of toys and games that are offered to boys versus girls.
Your best approach therefore is to research and remind yourself of in what way and to what extent men and women are the same, and where their experiences often differ. For the latter, it helps to talk to as many men as possible about how they experience being male. You will get the best and most helpful answers if you are open-minded and non-judgmental. Men (like women) will pretty quickly close up if they feel that you feel threatened by their views or scorn them.
That is the background, from which you can then develop an individual character that may be more or less stereotypical.
That is the gist of the answers to the similar questions that I have linked in my comment to your question.
But your question seems to have another aspect as well: your language. Your male readers have criticized some of your phrases as "too girlish".
Many people have the feeling that, for example online, they can tell from the language of a text alone whether a man or a woman has written it. Research supports this hunch. Women, on average, write differently than men. They use different words and different styles, that often are easily recognizable.
Much has to do with the emotional experience of women versus that of men. Male language is often more factual or "sober", while female language is often more emotional. The focus of male narrative is more often on actions and spatial relations, while the focus of female narrative is more often on emotions and social relations. The typical female text, the romantic love story, is full of interiority: All the worries, wishes, feelings etc. that go on in the protagonist's mind. The typical male text, the science fiction action adventure, is full of what the protagonist does and what effects these actions have on the world around him.
So if you want to write from a male versus a female perspective, your narrative must reflect that male experience in its language. You may want to do some research into how male and female language differs.
Another solution would be to choose a third person narrator and narrate all characters from the same narrative perspective. That is, a female narrator can narrate a male character with a female voice and from a female perspective. I find that more interesting than a woman trying to emulate a male voice.
Finally, consider who you are writing for. If your target audience are primarily female, they will not mind a more feminine perspective for the male characters, because they are probably more interested in the emotions and relationships of that character. That is, the text type or genre of your text is more important than the sex or gender of your characters. It is perfectly fine that action heroines read like they were written by men and that the male love interest reads like it was written by a woman. That may be exactly the reason why readers of either gender choose to read that genre.
Which is why you always need to pick beta readers from your target audience.
