Genoa finally earned their first victory of the Serie A season with Milutin Osmajic and Junior Messias, pulling Fiorentina right back into the relegation zone.