We explore phase separation and kinetic arrest in active hard-core particles, in the limit of infinite persistence time of their active orientation. The passive limit of the model we consider, namely crossshaped particles on a square lattice, exhibits a first order transition from a fluid phase to a solid phase with increasing density. Quenches into the two-phase coexistence region exhibit a crossover from a simple fluid to an extremely slowly coarsening regime in which concentrated immobile clusters with local crystalline order emerge. These states represent an aging passive glass in this system. Adding persistent, yet small, active bias to the particle dynamics enhances and speeds up the aggregation of such clusters of immobile particles, creating states that resemble the passive glass at lower densities. For large active bias, the dense, immobile clusters proliferate until a spanning network bridges the system leading to percolation of an arrested phase, reminiscent of gelation in attracting colloids. Active particles remaining within the voids inside this network collect to form an interface which "wets" the surface of the arrested solid. We use an asymmetric simple exclusion process to map out a non-equilibrium phase diagram for this system. The phase diagram exhibits intriguing similarities to that of attracting colloids, however, we observe novel phases such as solid-liquid-void states that have no analogue in systems with zero activity.