"decide" は決めるという意味です。それの名詞が "decision"です。"Decision"とは決定、決断、などの意味があります。
"easy"は簡単という意味です。
最初の "It's not an easy decision" は「これは簡単に決められることでないよ」といった感じです。
相手の提案を否定するときで無くても使えます。
相手の提案をはっきりと否定したいのであれば、二つ目の"It's not that easy of a decision." の方が伝わると思います。
この文を音読する時、"that" を強調します。これは「そんなに」や「それほど」などの意味が示されます。そんなに簡単(easy)に決められること(decision)ではないよ、と否定しているニュアンスをもっとはっきりと表します。