Crossword running on different devices

What is the best way to do a crossword so that it runs correctly on different devices?

I made the individual squares being each a textview with a background, because these squares vary in the color of their edges, in the case the background, this way it was perfect in my S3 mini cell phone, however when squeezing in other devices are not aligned correctly.

I already researched and saw that I would have to put images to the backgrounds in different sizes in the resource but even so it was not very cool. What could I do?

<TextView
    android:id="@+id/textView1"
    android:layout_width="match_parent"
    android:layout_height="100dp"
    android:background="#000000"
    android:gravity="center"
    android:text="Escolha um dos quadrados"
    android:textColor="#ffffff"
    android:textSize="20sp" />

<GridLayout
    android:id="@+id/quadrados"
    android:layout_width="match_parent"
    android:layout_height="wrap_content"
    android:layout_gravity="center"
    android:columnCount="8" >

    <TextView
        android:id="@+id/TextView01"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_column="0"
        android:layout_gravity="left|top"
        android:layout_row="0"
        android:background="@drawable/back_black"
        android:clickable="true"
        android:gravity="center"
        android:onClick="wordRip"
        android:tag="1"
        android:textSize="21sp" />

    <TextView
        android:id="@+id/TextView02"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_column="1"
        android:layout_gravity="left|top"
        android:layout_row="0"
        android:background="@drawable/back_black"
        android:clickable="true"
        android:gravity="center"
        android:onClick="wordRip"
        android:tag="1"
        android:textSize="21sp" />

    <TextView
        android:id="@+id/TextView03"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_column="2"
        android:layout_gravity="left|top"
        android:layout_row="0"
        android:background="@drawable/back_black"
        android:clickable="true"
        android:gravity="center"
        android:onClick="wordRip"
        android:tag="1"
        android:textSize="21sp" />

    <TextView
        android:id="@+id/TextView04"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_column="3"
        android:layout_gravity="left|top"
        android:layout_row="0"
        android:background="@drawable/back_fullblack"
        android:gravity="center"
        android:tag="1"
        android:textSize="21sp" />

    <TextView
        android:id="@+id/TextView05"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_column="04"
        android:layout_gravity="left|top"
        android:layout_row="0"
        android:background="@drawable/back_black"
        android:clickable="true"
        android:gravity="center"
        android:onClick="wordRede"
        android:tag="1"
        android:textSize="21sp" />

    <TextView
        android:id="@+id/TextView06"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_column="5"
        android:layout_gravity="left|top"
        android:layout_row="0"
        android:background="@drawable/back_black"
        android:clickable="true"
        android:gravity="center"
        android:onClick="wordEstrela"
        android:tag="1"
        android:textSize="21sp" />