Matthew Naval was arrested after authorities say they found him with the missing girl and her pet bird in an Elk Grove strip ...