When your out together, how does he treat people that are in a lower position then him(waiters/service staff and etc)?

He could have inadequacy issues, but, it does look like he is love bombing you. If he is a narcissist, you have to proceed carefully, very carefully. There are techniques to get them to break up with you.

Eitherway, study Narcissistic men, and take that knowledge and see if it lines up with him, or if he is just a clingy mess from being alone. Cluster B's, are kind of soulless, in that they all seem to share a set behavioral pattern that once you know it, is ridiculously predictable.

One thing you can do is, ask him about his ex girlfriends and etc.