Democratic challenger Sara Gideon has conceded the Maine Senate race to incumbent, Susan Collins.