If you need the output lines also sorted then you'd need to use GNU awk for PROCINFO["sorted_in"]:
$ awk '{a[$0]} END{PROCINFO["sorted_in"]="@ind_str_asc"; for (i in a) printf "%s%s", i, (++n % 2 ? "\t" : RS) }' file1
A1_R1.fastq.gz A1_R2.fastq.gz
A2_R1.fastq.gz A2_R2.fastq.gz
A3_R1.fastq.gz A3_R2.fastq.gz
but, just like the solution that uses sort, that wouldn't produce the presumably expected order when the numbers in the input can be multiple digits because, for example, A11 would sort alphabetically before A2 - you'd need to split each string up into separate alphabetic and numeric parts and sort each separately or normalize them to always have the same number oc alphabetic and numeric characters in each position, e.g. map A1_R1 into 000A0001_000R0001 or similar before sorting.