Faits: Faits: A. Originaire de Macédoine, A._, né en 1966, a été arrêté le 2 novembre 2005 à Genève et inculpé d'infraction à l'art. 19 LStup, notamment pour avoir, avec B._, transporté, de Zurich à Genève, 2 kilos d'héroïne, remis par deux compatriotes, C._ et E._, pour livraison à un autre, D._. Sa détention a été prolongée le 11 novembre 2005, puis à nouveau le 10 février 2006 par la Chambre d'accusation genevoise, qui, le 21 mars 2006, a rejeté une demande de mise en liberté provisoire de l'intéressé. A. Originaire de Macédoine, A._, né en 1966, a été arrêté le 2 novembre 2005 à Genève et inculpé d'infraction à l'art. 19 LStup, notamment pour avoir, avec B._, transporté, de Zurich à Genève, 2 kilos d'héroïne, remis par deux compatriotes, C._ et E._, pour livraison à un autre, D._. Sa détention a été prolongée le 11 novembre 2005, puis à nouveau le 10 février 2006 par la Chambre d'accusation genevoise, qui, le 21 mars 2006, a rejeté une demande de mise en liberté provisoire de l'intéressé. B. Le 26 avril 2006, le juge d'instruction a sollicité une nouvelle prolongation de la détention de A._, aux motifs que l'instruction n'était pas terminée, qu'il existait des charges suffisantes et un risque de fuite, que l'affaire était grave et qu'il devait encore entendre les personnes inculpées au sujet de leurs relations, sur la base de l'analyse des listings des natels, ainsi que divers toxicomanes. Par ordonnance du 28 avril 2006, la Chambre d'accusation a admis la requête, indiquant faire siens les motifs invoqués par le magistrat instructeur. B. Le 26 avril 2006, le juge d'instruction a sollicité une nouvelle prolongation de la détention de A._, aux motifs que l'instruction n'était pas terminée, qu'il existait des charges suffisantes et un risque de fuite, que l'affaire était grave et qu'il devait encore entendre les personnes inculpées au sujet de leurs relations, sur la base de l'analyse des listings des natels, ainsi que divers toxicomanes. Par ordonnance du 28 avril 2006, la Chambre d'accusation a admis la requête, indiquant faire siens les motifs invoqués par le magistrat instructeur. C. A._ forme un recours de droit public au Tribunal fédéral, essentiellement pour violation des garanties de la liberté personnelle et de la dignité humaine. Il conclut à l'annulation de la décision attaquée et à sa mise en liberté provisoire, en sollicitant l'assistance judiciaire. Le Procureur général conclut au rejet du recours. Dans ses observations, l'autorité cantonale conclut au rejet du recours autant qu'il est recevable. Le recourant a répliqué, persistant dans ses conclusions. 