There's been lots of evidence over the years that Andrew is arrogant, rude, entitled, abrasive, not very bright, grumpy, snobbish - just for starters.
Undoubtedly he's a disgusting, sleazy man. He was handsome, in a toothy way, when in his late teens and 20s, and got a lot of attention from women. I think he's stuck in that period, in his mind, and hasn't grasped that the years have not been kind, and that attitudes have changed. On some level he still thinks he's a 'babe magnet' (ugh...shudder) and I bet , didn't necessarily think it odd that very young girls were prepared to er...keep him company. He might even have thought they fancied him and were impressed with his royal status - he's that thick and boorish.
But I don't think you can say he's a paedophile, either technically or in fact. I'm not trying to defend him, but I like to accurate in these things!
And, horrible though it is to remember, attitudes were different 40 ears ago. Older men didn't think it was weird to openly lust after, and have relationships with, very young women.