The issue isn't not having a credit card, it's never having used any credit to create a good credit history. Setting up a few direct debits should work in lieu of getting a credit card.