As duas palavras existem na língua portuguesa e estão corretas.
Devia e deveria são formas conjugadas do verbo dever na 1.ª e na 3.ª pessoa do singular. Estão, contudo, conjugadas em diferentes tempos verbais.
Devia está conjugado no pretérito imperfeito do indicativo.
Deveria está conjugado no futuro do pretérito do indicativo.
Dever significa ter de, precisar, necessitar, carecer, agradecer, ter que. Indica também o ato de haver a possibilidade e de estar com dívidas.
O futuro do pretérito do indicativo se refere a um fato que poderia ter acontecido posteriormente a uma situação passada. É utilizado para indicar uma ação que é consequente de outra, encontrando-se condicionada.
Futuro do pretérito do indicativo:
(Eu) deveria
(Tu) deverias
(Ele) deveria
(Nós) deveríamos
(Vós) deveríeis
(Eles) deveriam
O pretérito imperfeito do indicativo se refere a um fato ocorrido no passado, mas que não foi completamente terminado. Expressando, assim, uma ideia de continuidade, de duração no tempo.
Pretérito imperfeito do indicativo:
(Eu) devia
(Tu) devias
(Ele) devia
(Nós) devíamos
(Vós) devíeis
(Eles) deviam
Além do uso principal acima referido, o pretérito imperfeito do indicativo também pode ser utilizado com sentido de futuro do pretérito para indicar uma ação que seria consequente de outra que acabou por não acontecer, ou seja, uma condição ou um desejo.
Apesar de correto, devemos privilegiar o uso do futuro do pretérito do indicativo para expressar uma ação condicionada.