Why is the sentence 'He made the decision really quick' grammatically incorrect?

In your sentence, "quick" modifies the verb "to make a decision". It should be an adverb. In other words, you should use "quickly".