"У меня нет девушки" means you are not in a relationship with any girl at the moment. "У меня нет подруги" is a statement, that you don't have a female friend.

Одно и то же если говорит парень. Девушка может сказать "у меня нет подруги" и это будет означать что у неё нет friend. Но девушка не может сказать "у меня нет девушки". Так не говорят.

у меня нет девушкИ и у меня нет подругИ одинаково , но у меня нет подругИ ( также может значить, что нет друзей женского пола- You can also say when you don’t have female friends)