Yes it is normal to feel like that. When we lose a pet we grieve. My husband had to take ***** to get through his days when we lost our dog.
When I think about my last budgie Marvin (who passed last year) I sill feel the pain in my heart. I have 2 new babies and am very happy now but we must go through the grieving period. ((hugs))