So... Buses are just fine.
... I managed to get from Gerona/Girona to Malaga by using this means of transport.
What you might need to know is that... There are many different companies and each one has its own routes.
For example, ALSA holds the line: Madrid-Barcelona. DAIBUS is the one you'll use for reaching Malaga.

