This is a hard thing to deal with for someone such as yourself, who has tasted the warm fellowship found in many protestant/evangelical/fundamentalist churches. I am a convert, but had fallen away from faith for many years. I knew however what I was getting into in regards to fellowship etc. as I attended Mass for many years with my cradle catholic wife before finally bending to the persuasion of a patience and long suffering Father. One thing you must remember about the Catholic/Universal Church is that it is just that. Most evangelical churches are small (relatively) select groups of people who have chosen to worship and fellowship selectively with those who agree with them in doctrine and practice. Of course if there is disagreement a new church is founded around a new set of agreements and doctrinal statements so as to keep everyone on the same page, that is until there is a new disagreement. It is only natural that these smaller more cohesive groups would foster a more intimate climate of fellowship.
A wise teacher once said, think not of the Catholic Church as a country club for saints, but rather as a hospital for the sick. That reflection helped me a lot. In a very public and large church (over one billion) strong, you are going to find a huge diversity of people, a sometimes overwhelming, immense diversity of cultural, spiritual, and theological belief, understanding and practice.
Please remember in your struggle, that Jesus is present in the Mass in a way that He is not in a protestant worship or praise service, and that is in the Eucharist. There is no more intimate way to fellowship with God than through the reception of Christ in the Eucharist. It is in receiving Christ in the Eucharist that we have fellowship, first with God the Father, Son, and Holy spirit, the Trinity, the most holy and sublime fellowship known to man, and secondly one with another in our shared worship and thanksgiving (Eucharist means thanksgiving), thirdly with all of creation as we are dismissed to share the good news of Heaven come down to earth, each and every time the Mass is said, for the salvation of the world.
I would encourage you to seek God’s face for your vocation in your current scenario. Fall in love with Jesus in the Eucharist. Love is infectious. You yourself may be exactly what is missing in the parish(es) you have visited.