Также можно сказать: я говорю по-португальски.

Я говорю на португальском языке. (предложный падеж)

Винительного падежа здесь нет. Я говорю (пишу, читаю) по-португальски (по-русски, по-английски и т.д.) ( Я говорю (как?) по-португальски; по-португальски -- наречие (не существительное) и не склоняется.) Я говорю (пишу, читаю) на португальском (языке) (предл.п.) Я учу (что?) португальский (язык) -- винительный падеж. Португальский -- прилагательное, существительное (язык) можно опустить, но чтобы определить падеж прилагательного, нужно определить падеж существительного, к которому оно относиться. В любом случае, определить падеж существительного намного легче.

So right "Я говорю на португальском языке" , answers the question " на каком?"