A man has been sentenced to more than six years in prison for the armed robbery of a St. Paul cellphone store last year.