How to change the tablename and reflect also when using cleveref?

Question

I have the following example document where I'm using polyglossia and cleveref. The default name for table in spanish is cuadro. How can I change it into tabla and propagate this change to cleveref?

Here is what I tried:

\documentclass[10pt,a4paper]{article}
\usepackage{polyglossia}
\setdefaultlanguage{spanish}
\gappto\captionsspanish{\renewcommand{\tablename}{Tabla}}
\usepackage{cleveref}
%\crefname{table}{tabla}{tablas}
%\Crefname{table}{Tabla}{Tablas}
\begin{document}
Teste \Cref{tbl01}.
\begin{table}[h]
\caption{Teste.}
\label{tbl01}
\begin{tabular}{lll}
a & b & c \\
d & e & f \\
g & h & i 
\end{tabular}
\end{table}
\end{document}

I've also tried with the commented lines. In both cases, the result was:

Answer 1

It seems there are some incompatibilities between polyglossia and cleveref (see this question and the comments).

You can solve your problem with babel:

\documentclass[10pt,a4paper, spanish]{article}
\usepackage{babel}
\addto\captionsspanish{\renewcommand{\tablename}{Tabla}}
\usepackage{cleveref}
\crefname{table}{tabla}{tablas}
\Crefname{table}{Tabla}{Tablas}
\begin{document}
    Teste \Cref{tbl01}.
    \begin{table}[h]
        \caption{Teste.}
        \label{tbl01}
        \begin{tabular}{lll}
            a & b & c \\
            d & e & f \\
            g & h & i 
        \end{tabular}
    \end{table}
\end{document}

Note that the language is specified as an option of the document class.