As an American, I hear both "It's no big deal" and "It's not a big deal" frequently. They seem interchangeable. I think you may be mis-hearing "It's not big a deal," because that is neither grammatical nor idiomatic.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.