Bueno realmente no es que no sea compatible, es un error muy común que está mal traducido por Playstore...
Puede ser por restricciones de ubicación, porque el desarrollador cree que en determinados terminales no va a funcionar bien o porque haya añadido explicitamente un terminal u otro...(ya vemos que no es así, salvo por la ROM en concreto)
Has probado a buscar dentro de Playstore Mis aplicaciones y juegos - Colección de Google Play, a ver si te sale disponible o no?
Puedes intentar descargar e instalar desde aquí?
com.instagram.direct_45.0.0.17.93-108358749_minAPI16(armeabi-v7a)(280,360,400,420,480,560,640dpi)_apkmirror.com.apk