Focus on completing challenges
Challenges are your way to unlocking better weapons. Don't be tempted to rush through an area. If the challenge requires you to destroy something, look for it before leaving an area.
This will pay off with better guns as the difficulty increases.