 German software company Teamviewer said on Tuesday that it had struck a five-year sponsorship deal with the Mercedes Formula 1 and Formula E teams, following its recent shirt deal with soccer club Manchester United. 