Разница между ними примерно как между польским и русским - то есть, много общего и много различий. Если бы передо мной стоял выбор, я бы остановил его на испанском чисто с практической точки зрения - кроме Испании на нём говорят во всех странах Центральной и Южной Америки кроме Белиза и Бразилии. А на португальском - только в Португалии и Бразилии.
Да, они отличаются примерно как русский и украинский. В целом, выучив испанский, вы будете понимать португальцев. Если вы захотите освоить португальский после изучения испанского или наоборот, для вас это будет довольно легко.
Кстати оба языка вы можете учить на busuu.