Also, if it has happened AFTER you changed the battery, check you bat cable connections ... a weak one here will do the same.

A simple DIYer test for that is to turn the headlamps on when trying to start...if the headlamps go off when the starter clicks,
you can suspect a poor connection at battery...
If they don't , SB's above post...