You just have to keep trying. Yes, your breath will feel restricted at first.
Sit with your back straight, inhale. Now exhale making a 'hissing' noise. Keep your stomache tightened like that. Take a deep breath in, you'll feel almost as it is fighting against your stomache. Hold it for a minute, then exhale.