ポルトガルでSIMカードの購入は可能なのでしょうか？

空港店ありますね

www.vodafone.ptで、
Lojas Vodafone
Encontre a loja Vodafone mais perto de siで探すと、
Loja Aeroporto - Porto Voltar
Morada
Aeroporto Francisco Sa Carneiro, 4470-995 - Maia
Horario
segunda-feira a domingo das 07:30 as 21:00
Servicos Disponiveis
Vendas Carregamentos e Pagamentos Apoio a Clientes
が出ます。勿論、Portoにすれば山のように出てきます。

蛇足ですが、ドイツは遅いなと以前から感じていたのですが、先の
prepaid-data-sim-card.fandom.comでも、
Some visitors are surprised to find out that the leading industrial powerhouse in Europe has still got quite patchy mobile networks. Better don't expect Korean or Japanese speeds and coverage. Local users, politicians and major CEOs alike now put pressure on the three operators to improve the situation that partly lags behind other European countries what 4G/LTE coverage and speeds are concerned that
are sold locally at rather high prices.
この点を指摘しています。

さらに、誤解があるので引用。
By law, all SIM cards in Germany now need to be registered first on your name and an address verified by your ID document to be activated.
There are different options available for this new double verification system, where and how to register a SIM card. Some can be swift and easy, others may need some knowledge of German language or the help on an interpreter, and not all options are open for all brands and nationalities:

以下に方法が書かれていますが、やはり、居住しているか否かは関係ないとあります。

全てドイツ語でこなしたからでもないとは思いますが、私は全く問題なくできてしまったのですが。むしろ、それなりに苦労して買った（空港で半分欺されて買ったものはほとんど使い物にならず、市内で買い直した）くせに、地下というよりも地下鉄が地上に出ても繋がらないし、DB車内も直ぐに切れる、大都市駅前で2Gを掴ませられたとか、その不備には不満があったので、さもありなんという感じです。

逆に、ドイツ人がイタリアに来て、パスポートなしでSIMカード買おうとして（彼らは不要）追い返された（IDではダメと店員に言われた）りして、ドイツ人も国によって違う規則に苦労しているようです。

空港でも買えますよ

www.aeroportopxzorto
Serviços do aeroporto
Desfrute dos serviços que facilitam a sua viagem
Vodafone
Horário e localização
Antes da Segurança - Piso 0
07:30 – 21:00
ここで買っても良いし、空港の場合は売り手市場で、高い価格のものしかなかったりするので、市内でゆっくり吟味して買うことも可能です。
欧州は、域内ローミングが実施されているので、EU内で特別高かったり激安が成り立たなくなりました。結局、どこも横並びなのです。

パリは空港だけでないのなら、市内で調達しても良いし、タイや英国のグローバルタイプは現地よりもむしろやすかったりする（そうなる流通経路があるのでしょう）ので、そのようなものを買うのも一つの方法です。

このサイトは、かなり最新情報が載っているので（勿論、現地の通信会社のサイトには敵わない）価格等を調べる、適したプランを吟味するのには都合が良いのです。
prepaid-data-sim-card.fandom.com/wiki/Portugal
他のEU諸国と大差ないですね。

空港には無いようです！

只最近の情報ではありません、
ショッピングモール等に行けば買えるようです。

所で外で使いたいのはグーグルマップだけですか？
またＧＰＳ使用は電池の消耗が多い他ＳＩＭの利用可能
容量も多く使うので容量不足になる事も有ります。

地図を使いたいのならオフラインで使える地図アプリの
maps me が便利、無料アプリです。

かれこれ５年使っていますが今やポピュラーなアプリです。